|Date of birth||11 September 1969|
|Place of birth||Olomouc, Czechoslovakia|
|Height||1.78 m (5 ft 10 in)|
|1980–1986||TJ Náměšť na Hané|
|1986–1989||SK Sigma Olomouc||19||(0)|
|1989–1990||Dukla Banská Bystrica||39||(0)|
|1990–2000||SK Sigma Olomouc||237||(9)|
|2000–2004||FC Stavo Artikel Brno||90||(3)|
|2005–2008||1. HFK Olomouc||47||(1)|
|* Senior club appearances and goals counted for the domestic league only|
At club level, Kotůlek made over 400 appearances in the top leagues of Czechoslovakia and later the Czech Republic, playing for most of his career with home town club Sigma Olomouc. He was part of the silver medal winning squad of the Czech Republic at UEFA Euro 1996; in his career he made one appearance for Czechoslovakia and seven for the Czech Republic after its independence.
Kotůlek played his 400th league game in the Czech (including previously Czechoslovak) top flight in 2004 for SFC Opava, but his team lost against Zlín. His team went on to be relegated in last place in the 2004–05 Gambrinus liga and his career in the top division was over, having amassed 412 appearances and 12 goals.
During his last season as a player, Kotůlek worked as an assistant coach at 1. HFK Olomouc in the 2007–08 Czech 2. Liga. He then headed to Sigma Olomouc in 2008 as an assistant coach under newly appointed manager Zdeněk Psotka.
He served as assistant manager at Olomouc under three managers, following Psotka, also Petr Uličný and then Roman Pivarník. Following Pivarník's sacking in May 2013, Kotůlek was appointed as caretaker manager at the club until the end of the season, his first such appointment.
- "Kotůlek zápas číslo 400 prohrál" (in Czech). idnes.cz. 29 November 2004. Retrieved 28 January 2012.
- "Barcelona už nudí. Chci víc soubojů, říká nový olomoucký kouč Kotůlek" (in Czech). idnes.cz. 11 May 2013. Retrieved 11 May 2013.
- "Fotbalisty Olomouce povede Zdeněk Psotka". sport.cz (in Czech). 28 May 2008. Retrieved 3 June 2011.
- "Další kouč přes palubu: Olomouc po sérii nezdarů odvolala Pivarníka" (in Czech). idnes.cz. 6 May 2013. Retrieved 11 May 2013.
- Martin Kotůlek – FIFA competition record (archive)
- Martin Kotůlek at National-Football-Teams.com
- Martin Kotůlek at FAČR (in Czech)