El primer disco fue A puerta cerrada, del que inicialmente se fabricaron 10.000 copias, pero que con el tiempo ha cuadriplicado las ventas.
Después llegaría Los sueños locos, donde se mezclan estilos muy diferentes: soul, blues, swing, flamenco, tex-mex, guitarras hawaianas. Al igual que su disco de debut, que incluía una versión de Enrique Urquijo (Quiero beber hasta perder el control), en esta nueva entrega incluyen un clásico del rock en español: Mientras tanto, canción de Los Leño grabada para esta ocasión por el mismísimo Rosendo Mercado (voz y guitarra). La otra versión es Para toda la vida, que popularizara Flaco Jiménez y que adaptaron con la colaboración de Sara Iñiguez y Carlos Tarque (M-Clan) en los coros. También aparece la voz de Roberto Iniesta en Ni negro ni blanco. A la luna se le ve el ombligo, primer single del disco, es una canción de amor y crítica social con un final en clave swing. Perro viejo, es una balada, con un solo de saxo. También incluye dos instrumentales: Sevilla de Bilbao, donde se mezcla la guitarra flamenca con el rock; y Alegría, blues de Memphis en estado puro.
El disco definitivo de Fito y Fitipaldis llega en 2003, Lo más lejos, a tu lado, con la colaboración de Iñaki Antón. Temas como Soldadito marinero, La casa por el tejado o Whisky barato, le llevaron con el tiempo a llenar la Plaza de Toros de las Ventas en Madrid.
En 2006 se acaba la espera y se publica un esperado nuevo disco, Por la Boca Vive el Pez, gracias al cual recibieron en octubre del 2007 un Disco de Diamante por vender más de un millón de discos.
