Čolić je rođen 1957. godine u Sarajevu, gdje je završio dramski studio u klasi profesora Rejhana Demirdžića.
Prvi profesionalni angažman ostvario je 1980. godine u Narodnom pozorištu u Užicu.
U sezoni 1984/1985. bio je angažovan u Narodnom pozorištu u Subotici.
Od 1993. godine bio je član pozorišta KPGT u Beogradu, a od 1997. godine djelovao je kao samostalni umjetnik.
U seriji "Kursadžije" tumačio je Fika Bosanca.
U penziju je otišao iz Subotičkog pozorišta, gdje je u ansamblu Drame na srpskom jeziku ostvario veliki broj zapaženih uloga.
Vrijeme i mjesto sahrane Nebojše Čolića biće naknadno objavljeni, navode mediji.
- Teško je prihvatiti da te više nema, dragi moj prijatelju. Hvala ti za sve trenutke, podršku i smijeh koje smo delili. Počivaj u miru - napisao je glumac Saša Pantić.
