Nowak jest ofensywnym pomocnikiem, wychowankiem Rozwoju. W roku 2011 razem z katowicką drużyną wywalczył brązowy medal mistrzostw Polski juniorów młodszych, zostając wybranym MVP turnieju w Gdyni.
Latem 2012 roku przeniósł się do Górnika Zabrze. Łącznie przez 3,5 sezonu Konrad Nowak rozegrał w Ekstraklasie 33 mecze, zdobywając jedną bramkę. Ten bilans mógłby być lepszy, gdyby nie prześladujące go problemy zdrowotne. W ostatniej rundzie jesiennej pomocnik zaliczył dwa spotkania w Ekstraklasie, a przed tygodniem znalazł się na liście transferowej Górnika.
Nowak dość szybko zdecydował się na klub. Wybór padł na Rozwój Katowice, gdzie piłkarz będzie występował na zasadzie wypożyczenia do końca czerwca bieżącego roku.