Pierwsze amatorskie próby śpiewu (repertuar Czesława Niemena) odbył w 1966 w technikum leśnym w Rzepinie. W 1970 zamieszkał w Świebodzinie, gdzie poznał grupę lokalnych muzyków, m.in. Andrzeja Rutkowskiego i założył zespół C-4011. W 1977 został laureatem Festiwalu Piosenki Radzieckiej. W 1978 ukazał się jego jeden z największych przebojów, 'Peron łez'. Utwór ten otworzył mu drogę do Koncertu Premier na festiwalu w Opolu. Otrzymane wyróżnienie sprawiło, że na stałe zagościł na zawodowej scenie. Pod koniec 1982 roku został zaproszony do współpracy z Budką Suflera. Z nim Budka Suflera nagrała przebój 'Jolka, Jolka pamiętasz', 'Czas ołowiu' i 'Noc komety'. ,

Felicjan Andrzejczak to jeden z najbardziej rozpoznawalnych męskich głosów w Polsce. Koncert Felicjana Andrzejczaka  z zespołem i kwartetem smyczkowym to niesamowita dawka potężnej energii wytworzona przez muzyczne osobowości. Podczas koncertu odbiorca usłyszy największe przeboje, między innymi: "Jolka, Jolka pamiętasz", "Czas Ołowiu", "Noc Komety", "Peron Łez" w znakomitych aranżacjach. Klimat stworzony przez Artystę  i pasja muzyków towarzyszących Felicjanowi, gra świateł i dźwięków przeniosą̨ Państwa w świat niekończącej się̨ zabawy i muzyki.