Mikołaj swoje pierwsze kroki stawiał w zespołach młodzieżowych Znicza Pruszków, Ursusa Warszawa i STF Champion Warszawa. W wieku 16 lat przeniósł się do Salernitany, gdzie występował w drużynie U17 i U19. Jesienią reprezentował barwy Unii Skierniewice. Mikołaj Szkiela przez jakiś czas był testowany w barwach zielono-czarno-żółtych podobnie jak Ezana Kahsay, Tomasz Płaneta czy Kamil Rębisz. W sparingu ze Spartakusem Daleszyce zdobył 2 bramki.
Radio Rekord
