Występował w wielu krajach Europy (Czechy, Słowacja, Niemcy, Szwecja, Finlandia, Belgia). Jako muzyk sesyjny nagrywał utwory instrumentalne i piosenki z innymi artystami, które do dzisiaj są emitowane na antenie Polskiego Radia i Telewizji. alt=Marek Fijałkowski - Śni mi się USA|mały|Marek Fijałkowski - Śni mi się USA Wydał dwa single: „Ze mną będziesz” i „Śni mi się USA” oraz kasetę pt. „Taka trudna miłość”, tytułowa piosenka znalazła się na płycie, którą Radio Kielce wydało z okazji 50-lecia. Piosenka "Śni mi się USA" została "Przebojem Lata 2001" w plebiscycie słuchaczy "Radia Kielce".
Marek Fijałkowski pisze teksty piosenek, często do własnej muzyki.
Od kilku lat również śpiewa i gra w kultowej grupie Homo Homini, z którą wystąpił w „Wideotece Dorosłego Człowieka”, Teleexpressie oraz w wielu regionalnych oddziałach TVP (Lublin, Łódź, Kielce). Na płycie „Homo Homini Reaktywacja” są dwie piosenki z tekstami Marka Fijałkowskiego: „Lato czeka” oraz „O dziewczynie i o chłopcu”.
Marek Fijałkowski jest Członkiem Związku Artystów Scen Polskich - Sekcja Estrady.