Успех коллектива, созданного в Бильбао в 1998 году, был предопределен — его основатели, далеко не новички испанской рок-сцены гитарист и вокалист Адольфо Кабралес по прозвищу Fito и саксофонист Хавьер Алсола, раннее сотрудничали на записях другой культовой группы — Platero y Tú. Дебютный альбом Fito y Fitipaldis «A puerta cerrada» 1998 года имел большой успех, слушателям пришлась по душе смесь различных жанров — блюза, свинга, джаза и рокабилли. В последующих работах группа продолжила экспериментировать, добавив к своему оригинальному звучанию электрогитару и рок-н-ролл.