Legmeervogels is in 1995 ontstaan na een fusie tussen RKSV V.D.O. en VV Uithoorn. De oprichtingsdatum van de oudste van de twee, VV Uithoorn, wordt door Legmeervogels aangehouden. Beide clubs speelden destijds op het Burgemeester Koot Sportpark. Drie jaar later verhuisde de club naar het grotere Sportpark Randhoorn. Op het complex worden ieder jaar de bekerfinales van de jeugdteams van het KNVB-district West-I afgewerkt. Bij Legmeervogels speelden ooit onder meer Anouk Hoogendijk, Frank van der Lende, Lars Veldwijk en Nico Veeken.