Nowak grał w PKO Ekstraklasie w barwach Widzewa Łódź i Podbeskidzia Bielsko-Biała. Ma za sobą też bogatą karierę za granicą. Występował w Heart of Midlothian, Panioniosie Ateny oraz Slavenie Belupo, skąd wrócił, do pierwszoligowego już Widzewa. W sierpniu przeniósł się do rumuńskiego Universitatea Cluj. Jego przygoda z tym klubem nie była jednak udana. Ani razu nie zagrał w tamtejszej lidze. Trzykrotnie wystąpił tylko w krajowym pucharze. Kilka dni temu rozwiązał kontrakt. Krystian Nowak ma nowy klub. Dołączył do innego Polaka Teraz 28-latek zagra w kolejnym kraju, konkretnie w Irlandii. Tam dopiero rozpoczął się sezon, który potrwa do listopada. Właśnie na cały ten okres, Nowak związał się z Bohemian FC. Nowak może tworzyć linię obrony z innym Polakiem. Wcześniej bowiem Bohemian wypożyczyło młodego piłkarza rezerw Śląska Wrocław, Kacpra Radkowskiego, który wystąpił w pierwszym meczu sezonu 2023. Jego drużyna pokonała 2-1 Cork City.