Nasz rodak grał zazwyczaj na lewym rozegraniu. Krzysztof Fatalski rozpoczynał swoją przygodę z piłką ręczną w klubie MKS Końskie. W Polsce szczypiornista ten występował poza tym w zespole AZS Biała Podlaska. Ma on na swoim koncie sześć meczów w reprezentacji seniorów. W szwedzkiej lidze Fatalski grał od sezonu 2002/2003 - w Ystads IF oraz IFK Ystad HK.
Przed nowym sezonem Polak pożegnał się z tym ostatnim z wymienionych klubów. Nie był on w stanie pogodzić bowiem pracy zawodowej z występami w Allsvenskan. Lukę w zespole ma wypełnić po Fatalskim 20-letni Robin Carlström, który został sprowadzony do IFK Ystad HK z IFK Trelleborg.