De sterrestoet ontstond in de jaren dertig als een initiatief van de toenmalige KSA.

Vanaf 1974 werd de Sterrestoet elk jaar opnieuw geregisseerd door Tony Willems. 1989 was zijn laatste editie.