Nakon što su Tarik Šukrija i Esmer Alimanović pred početak jesenjeg dijela sezone potpisali ugovore sa NK Bosna, isto je učinio i Mahir Tekešinović. Mahir Tekešinović rođen je 21.07.1997. godine u Visokom. Fudbal je počeo trenirati u ŠF “Centrosport” Visoko gdje su mu treneri bili Elvir Memić i Esmir Džafić, a nakon toga nastavio u ŠF “Vi-Sport” Visoko. U jesenjem dijelu sezone 2014/2015 nastupao je za juniorski tim NK Bosna kod trenera Nermina Pašalića gdje se posebno i istakao.
Nastupi u juniorima bili su najbolja preporuka trenerima prvog tima Emiru Karahmetu i Elviru Memiću da ga prikljuće istom.Mahir Tekešinović igra na poziciji štopera i lijevog beka.