Pegasus Amstelveen, voorheen KLM-Pegasus, is opgericht op 24 februari 1971 met als doel: het beoefenen van het edele schaakspel. Bestond oorspronkelijk de doelgroep uit medewerkers van de KLM en aan de luchtvaart verwante bedrijven, in de loop van de tijd kwamen er steeds meer mensen uit andere kringen bij. Op 2 september 2008 integreerde de schaakvereniging AASTOR in KLM-Pegasus.
Pegasus Amstelveen is ingeschreven in het Handelsregister met KVK-nummer 80331130.