Çolak is begonnen met zijn profcarrière bij Samsun Yolspor daarna transfereerde hij naar de Turkse subtopper Samsunspor. Bij deze club werd hij twee keer topscorer van de Süper Lig (1985-1986, 1986-1987). De Turkse topploeg Galatasaray trok de aandacht op deze speler en nam hem over van Samsunspor. Hij werd al bij zijn eerste seizoen bij Galatasaray topscorer in 1987-1988 met 39 goals. Met dit aantal werd hij ook Europees topscorer in dat jaar.
Met Galatasaray behaalde hij nog de halve finale van de UEFA Champions League in 1988-1989, hij was toen bekend omwille van zijn goals tegen Neuchâtel Xamax FC en AS Monaco. In 1990-1991 werd hij nog eens voor de vierde keer topscorer van de Süper Lig en bereikte hij het hoogtepunt van zijn carrière. Na vier jaar avontuur bij Galatasaray werd hij weggeplukt door Fenerbahçe. Bij deze club werd voor de vijfde en meteen ook de laatste keer topscorer van de Süper Lig. Ten slotte beleefde hij een kortstondig avontuurtje bij Istanbulspor in de Turkse tweede klasse.
Çolak speelde 31 interlands voor Turkije en scoorde negen keer voor de nationale ploeg. Hij maakte zijn debuut op 4 april1984 in de vriendschappelijke thuiswedstrijd tegen Hongarije, die met 6-0 werd gewonnen door de Turken.
In 1994 werd Çolak in opdracht van de Minister van Buitenlandse Zaken in de hoofdstad van Macedonië, Skopje, gearresteerd op verdenking van het illegaal invoeren en verhandelen van een groot aantal auto's van het merk Mercedes. Vervolgens is hij veroordeeld tot negen jaar celstraf, waardoor hij een punt achter zijn carrière heeft moeten zetten.
Turkije – Polen 
86'.svg){kind=small}
Oostenrijk – Turkije 
Hongarije – Turkije