Mateusz Bieniek urodził się 18 września 1992 roku w Krakowie. Rozpoczął karierę w młodzieżowych drużynach Wisły Kraków, a w 2011 roku zadebiutował w pierwszej drużynie tego klubu. W 2015 roku przeniósł się do Legii Warszawa, gdzie od tego czasu stał się kluczowym zawodnikiem, zdobywając m.in. tytuł mistrza Polski (2015/16, 2016/17) oraz Puchar Polski (2018/19). Bieniek jest znany z precyzyjnego podania, wysokiego poziomu wytrzymałości oraz umiejętności prowadzenia gry z tyłu. W reprezentacji Polski wystąpił w kilku meczach, w tym w eliminacjach do Mistrzostw Europy i Mistrzostw Świata, przyczyniając się do sukcesów narodowej kadry.