Bezpośrednio po przenosinach do Grey Kolisi z powodzeniem wziął udział w naborze do młodzieżowych drużyn regionalnego zespołu . W czasie testów grał w bokserkach, jako że nie było go stać na sportowe spodenki. Początkowo występował na pozycji a, następnie został przeniesiony na , by ostatecznie zająć pozycję w trzeciej linii młyna. Ukończył Grey Junior i dostał się do Grey High School. Jako 15-latek występował zarówno w drużynie szkolnej, jak i – w tajemnicy przed nauczycielami – w barwach African Bombers. Niejednokrotnie brał udział w kilku meczach w ciągu jednego dnia, grając w kilku grupach wiekowych. Mniej więcej w tym samym czasie został kapitanem szkolnego zespołu do lat 16, debiutując przy tym w ekipie seniorów w rozgrywkach klubowych. Choć początkowo nie imponował warunkami fizycznymi, w czasie swojego pobytu w Grey School znacznie rozwinął się pod tym względem, dzięki czemu zyskał przydomek „Niedźwiedź”. Pseudonim ten towarzyszył mu także u szczytu kariery zawodowej.
W 2007 roku w barwach Eastern Province brał udział w ogólnokrajowym turnieju Grant Khomo Week dla drużyn do lat 16, w którym ekipa Kolisiego okazała się najlepsza. Rok później uczestniczył w Craven Week U-18, a ponadto debiutował w regularnych międzyprowincjonalnych mistrzostwach RPA do lat 19.