A légiszövetséget az Aeroméxico, az Air France, a Delta Air Lines és a Korean Air légitársaságok alapították 2000. június 22-én. A SkyTeam négyről kilenc tagúra bővült a CSA Czech Airlines és az Alitalia 2001-es, majd a Continental, a KLM Holland Királyi Légitársaság és a Northwest 2004. szeptemberi csatlakozásával. A SkyTeam 2004-ben aláírta az Aeroflot és a China Southern légitársaságokkal azt a szerződést, amely előkészíti ezek belépését a SkyTeam szövetségbe. Ebben a hónapban pedig bejelentette a partnerprogramjában résztvevő első légitársaságok nevét is, ezek az Air Europa, a Copa Airlines, a Kenya Airways és a Tarom. 2000. júliusi adatok szerint a SkyTeam éves szinten 174,3 millió utast szolgált ki. Ez a szám 2005 áprilisára elérte a 343,6 milliót. A következő 5 évben az ügyfeleknek nyújtott szolgáltatások minőségén kívánnak javítani, valamint az új termékek bevezetésére szeretnének összpontosítani.