Mierzący 190 centymetrów Witkowski jest wychowankiem Stomilu Olsztyn. Rozegrał 101 meczów w ekstraklasie, broniąc barw Arki Gdynia. Wiosnę poprzedniego sezonu spędził w Iraklisie Saloniki. Po rozwiązaniu umowy w Grecji jesienią nie grał w żadnym klubie. Witkowski pojawił się w poniedziałek rano na treningu Górnika, wieczorem podpisał kontrakt, a we wtorek rano leci z podopiecznymi trenera Adama Nawałki na zgrupowanie do Turcji.