Mikołaj Gibas jest wychowankiem Czarnych-Góral Żywiec. Przed sezonem 2014/2015 przeniósł się do Podbeskidzia Bielsko-Biała, gdzie występował w drużynach juniorskich i w rezerwach.

19-letni obrońca zagrał w dwóch ostatnich meczach kontrolnych przed startem rozgrywek ligowych. W sparingu przeciw Broni Radom trener Radosław Mroczkowski sprawdzał go w roli bocznego obrońcy, w meczu z GKS-em Katowice wystąpił na środku defensywy. Testy wypadły na tyle pomyślnie, że Gibas otrzymał angaż w Widzewie.