Mark Veenhoven speelde in de jeugd van Sparta Rotterdam, waar hij tussen 2017 en 2019 ook voor Jong Sparta Rotterdam in de Tweede divisie speelt. Hij debuteerde in het eerste elftal van Sparta op 14 oktober 2017, in de met 4-0 verloren uitwedstrijd tegen Ajax. Hij kwam in de 79e minuut in het veld voor Loris Brogno. In januari 2019 vertrok Veenhoven bij de Kasteelheren en tekende hij bij Kozakken Boys. Na 3 seizoenen vertrok hij naar de blauwe zijde van de westmaat naar competitiegenoot in de Tweede DivisieSV Spakenburg waarmee hij deel uitmaakte van het team dat een grandioze stunt uithaalde in het KNVB bekertoernooi door Eredivisie club FC Groningen in de eigen Euroborg te verslaan binnen de reguliere speeltijd.