En sus comienzos Fito Paez, integra varios grupos en su Rosario natal (como "El Banquete") pero su carrera comienza a consolidarse cuando se integra a la banda de J.C. Baglietto.
Como un integrante más de la banda, llega a Buenos Aires donde comienza a ser muy respetado como autor y arreglador, tanto que un día Charly García lo llama por teléfono y lo invita a formar parte de su banda, Fito no podía creerlo (ya que Charly era su ídolo) y rápidamente acepta la propuesta.

En 1984 su carrera toma vuelo propio y graba su primer trabajo solista, de aquí en más se transforma en uno de los solistas de mejor vuelo poético de Argentina.
Su carrera lo lleva a grabar un disco con L.A.Spinetta y tiempo después hace lo mismo junto a Joaquín Sabina, relación que no termina en buenos términos.

En abril de 1993 culmina el Rueda Mágica Tour con dos recitales en el estadio Velez, los días 24 y 25 de abril, logrando reunir a 80.000 espectadores. Paez repite los shows en diciembre de ese mismo año donando lo recaudado a UNICEF Argentina (420.000 dólares).

Toda su discografía es altamente recomendable, su poesía es directa y cruda y por momentos autobiográfica temas como: "Yo vengo a ofrecer mi corazón", "11 y 6", "El amor después del amor", "Tres agujas" y "Giros" son muestras indiscutibles de su talento.

En el año 2000 edita "Rey Sol", un disco dedicado a la llegada de su hijo, que pasa casi desapercibido para el público Argentino, no obstante eso, efectúa varias giras por Latinoamérica donde convoca gran cantidad de público.

Hacia el año 2001, Fito despunta su vicio con el cine y debuta como director, su película no cosecha buenas criticas pero era una asignatura pendiente para Fito.

En mayo de 2003, Fito edita "Naturaleza Sangre", un trabajo donde retoma el camino del sonido a rock and roll, el nuevo disco hace varios guiños a su separación de la actriz Cecilia Roth, e incluye dos canciones junto con Luis Alberto Spinetta y una junto a Charly García.

Hacia diciembre de 2004, Fito edita Mi vida con ellas un Cd doble dedicado a "sus mujeres": de Fabiana Cantilo y Cecilia Roth a Romina Ricci y "la tía Charito". El trabajo esta compuesto por viejas grabaciones de sus temas clásicos, grabados en vivo en distintos recitales a lo largo de la ultima década y que funcionan como una pequeña antología de su vida.

En Julio de 2005 se edita Moda y pueblo un trabajo donde Paez cuenta con los arreglos Gerardo Gandini, y repasa temas de su propia obra (Tumbas de la gloria, Naturaleza sangre, Un vestido y un amor, Mariposa technicolor, etc) ademas de realizar versiones propias de tres clásicos del rock Argentino: "Muchacha ojos de papel", de Luis Alberto Spinetta; "Desarma y sangra", de Charly García, y "El otro cambio, los que se fueron", de Litto Nebbia.

A mediados de septiembre de 2006 Fito saca a la venta "El mundo cabe en una canción", que grabara entre junio y agosto en su estudio con 13 temas propios y uno compartido con Coki Debernardi, en este trabajo Paez vuelve mas a las melodías simples con tintes rockeros y a las letras directas, entregando un muy buen disco.

Septiembre de 2007 lo encuentra con un nuevo disco llamado "Rodolfo" (su primer nombre) el mismo muestra 12 nuevas canciones interpretadas únicamente con voz y piano, de las cuales dos de ellas son solo instrumentales.

En Noviembre de 2007 Fito Paez obtiene el Grammy latino en la categoria "mejor álbum de rock vocal", por su disco "El mundo cabe en una canción".

El 11 de septiembre de 2008, Fito da un memorable concierto en el mítico estadio Canecão de Río de Janeiro, donde a sala llena se vivió un show plagado de invitados de lujo, con la presencia de Herbert Vianna (Paralamas), quien acompañó a Paez en “El Vampiro Bajo el Sol” y “Track Track”, Vanessa Da Matta que cantó junto a Fito “Amado” (del repertorio de la artista brasilera), “Tres Agujas” y “Desde Que Samba e o Samba”. También participo Ana Cañas en “Coração Vagabundo” (de Caetano Veloso) y sorprendió con unas muy potentes versiones de “Fue Amor” y “A Rodar Mi Vida”. El cierre fue a puro rock con Coki De Bernardis y Herbert Vianna en “Ciudad de Pobres Corazones”.

En octubre de 2008 edita "No sé si es Baires o Madrid", un CD grabado en vivo en Madrid a comienzos de 2008, donde recrea varios de sus hits con invitados como Pablo Milanés, Ariel Rot y Joaquín Sabina.