The present development is a metal particle coated nanowire catalyst for use in the hydrodesulfurization of fuels and a process for the production of the catalyst. The catalyst comprises titanium(IV) oxide nanowires wherein the nanowires are produced by exposure of a TiO2—KOH paste to microwave radiation. Metal particles selected from the group consisting of molybdenum, nickel, cobalt, tungsten, or a combination thereof, are impregnated on the metal oxide nanowire surface. The metal impregnated nanowires are sulfided to produce catalytically-active metal particles on the surface of the nanowires The catalysts of the present invention are intended for use in the removal of thiophenic sulfur from liquid fuels through a hydrodesulfurization (HDS) process in a fixed bed reactor. The presence of nanowires improves the HDS activity and reduces the sintering effect, therefore, the sulfur removal efficiency increases.