De Mazzel Stars werd opgericht in maart 1986 te Zoetermeer. Het eerste jaar werd met 2 teams gestart in de 5e klasse, daarna werd begonnen aan de opbouw waardoor er nieuwe teams binnen de vereniging werd toegevoegd. Ook aan damesvoetbal werd gedacht en inmiddels zijn wij hier trots op dat het is uitgegroeid naar 4 damesteams.
Ondanks prestatie voetbal staat gezelligheid binnen de vereniging hoog in het vaandel. Na meer dan 30 jaar staat er een bloeiende vereniging met 11 teams en is de club uitgegroeid naar een van de bekendste verenigingen binnen de regio.