Felicjan Andrzejczak zadebiutował w 1979 roku na Krajowym Przeglądzie Piosenki Polskiej w Opolu. Zasłynął jednak przede wszystkim jako wokalista Budki Suflera, do której przystąpił w 1982 roku. Śpiewał w niej niespełna rok, ale na trwałe zapisał się w historii polskiej muzyki dzięki wykonaniu piosenki "Jolka, Jolka pamiętasz". Mimo, że nie został etatowym wokalistą Budki, w kolejnych latach często z nią występował, a nawet nagrywał. W 1987 roku ukazała się debiutancka płyta piosenkarza zatytułowana "Felicjan Andrzejczak". Do dziś nagrał jeszcze pięć solowych albumów.