Ternana Calcio
Стефано Колантуоно начал свою карьеру в клубе "серии D" «Веллетри», затем выступал в клубе "серии С" в «Тернана». В 1984 году он перешёл в команду "серии В" «Ареццо», а через сезон дебютировал в "серии А" в клубе «Пиза». Затем Колатуоно играл в высшей итальянской лиге за «Авеллино», «Комо» и «Асколи».