Mensur Šaljaj rođen je 10. januara 1993. godine u Podgorici.
Od najranijeg uzrasta aktivno je uključen u društveni i nevladin sektor, sa posebnim fokusom na unapređenje položaja romske zajednice u Crnoj Gori. Od 2013. do 2019. godine obavljao je funkciju predsjednika nevladine organizacije “Mladi Romi Podgorice”. U tom periodu autor je Romsko–crnogorskog rječnika, realizovanog uz podršku Fonda za zaštitu i ostvarivanje manjinskih prava.
Kao volonter i aktivista učestvovao je u brojnim inicijativama i organizacijama posvećenim razvoju romske zajednice. Jedan je od osnivača prve romske političke partije u Crnoj Gori – Demokratske partije Roma, na čijem je i čelu.
Osnovno obrazovanje stekao je u OŠ „Marko Miljanov“ u Podgorici, a srednje u Srednjoj stručnoj školi „Ing. Marko Radević“, Podgorica. Diplomirao je na Filozofskom fakultetu Univerziteta Crne Gore, smjer Predškolsko vaspitanje i obrazovanje, gdje je završio i specijalističke studije. Dodatno se usavršavao kroz Novinarsku školu Instituta za medije Crne Gore, kao i kroz seminare i programe posvećene jačanju aktivizma Roma i Egipćana te liderstvu u NVO sektoru u okviru CRNVO programa.
Profesionalno iskustvo sticao je kroz angažmane u:
Član Romskog savjeta postao je 2012. godine. Od 2017. godine bio je član Upravnog odbora Romskog savjeta, a 2021. godine izabran je za predsjednika Romskog savjeta Crne Gore. Tu funkciju obavljao je do 2025. godine, a u septembru iste godine ponovo je izabran na tu dužnost. Od 2023. godine obavlja i funkciju odbornika u Skupštini Glavnog grada Podgorice do danas.
Mensur Šaljaj je oženjen i otac četvoro djece.