Fundada e liderada por Adolfo Cabrales, ou apenas Fito, a banda Fito & Fitipaldis surgiu como uma forma de Fito continuar na ativa. Ele já havia participado de outras bandas que se tornaram referência no rock espanhol. Quando suas outras bandas chegaram ao fim, ele resolveu criar sua própria mistura de rockabilly, R&B, jazz e swing. O primeiro álbum foi lançado em 1999 e, de cara, ganhou um disco de platina – feito repetido no segundo trabalho, de 2001. Estima-se que os seis primeiros álbuns da banda tenham batido a marca das 1,6 milhões de cópias.