Марат Төлебаев 1969 жылы 4 шілдеде дүниеге келген.
Білімі: 1992 ж. – ҚазССР ІІМ Алматы арнайы орта милиция мектебі.
1998 ж. – Қазақстан Республикасы ІІМ Алматы заң институты.
2004 жылы ҚР ІІМ Академиясының ІІО басқарушы құрамын дайындау институтын бітірген. Мамандығы – заңгер, құқықтану магистрі.
Еңбек жолы:
1992-1996 жж. – Қостанай облысы МТКБ Наурызым ауданы бойынша МТКБ қылмыстық іздестіру бөлімінің жедел уәкілі, аға жедел уәкілі.
1996-1997 жж. - Қостанай облысы МТКБ Орджоникидзе ауданы МТКБ экономикалық қылмыстармен күрес бөлімінің бастығы.
1997-1999 жж. - Қостанай облысы ІІБ жедел уәкілі, аға жедел уәкілі.
2003-2004 жж. - ҚР ІІМ Академиясының ІІО басшы құрамды даярлау институтының тыңдаушысы.
2004-2005 жж. - Астана қаласы ІІД криминалдық полиция басқармасының тұлғаға қарсы қылмыстарды ашу бөлімінің бастығы.
2005-2008 жж. - Астана қаласы ІІД Криминалдық полиция басқармасы бастығының орынбасары.
2008-2010 жж. - Астана қаласы ІІД Криминалдық полиция басқармасының бастығы.
2010-2011 жж. - Астана қаласы ІІД тергеу басқармасы бастығының орынбасары.
2011-2013 жж. - Астана қаласы ІІД Сарыарқа ауданы ІІБ бастығы.
2013-2016 жж. - Астана қаласы ІІД Алматы ауданы ІІБ бастығы.
2016-2017 жж. - Қостанай облысы ішкі істер депараменті бастығының бірінші орынбасары.
2017-2019 жж. - Нұр-Сұлтан қаласы полиция департаменті бастығының бірінші орынбасары.
2019 жылдың 7 мамырынан - Солтүстік Қазақстан облысы полиция департаменті басшысы қызметін атқарды.
