In der Jugend des FC St. Pauli spielte er bis 2013, wechselte später zum Nachwuchs des HSV und in diesem Sommer zu Willem II Tilburg in die Niederlanden - und in der deutschen Nationalelf bekommt Mats Köhlert die nächste Gelegenheit.
Der 21-Jährige wurde für die beiden Länderspiele der deutschen U21-Nationalmannschaft gegen Griechenland (5. September) und in Wales (10. September) von Trainer Stefan Kuntz nachnominiert, weil Hannovers Youngster Linton Maina verletzt ausfällt. Nach zahlreichen Einsätzen für die anderen Jugend-Auswahlen des DFB wartet Köhlert noch auf sein Debüt für die U21.