Az À La Carte együttes 1979-ben alakult az NSZK-ban. Egyike volt az eurodisco legkedveltebb női trióinak. A főleg a Távol-Keleten és a Szovjetunióban népszerű Arabesque-kel ellentétben az À La Carte Európában aratta sikereit az 1980-as évek elején. Bár a trió az NSZK-ban készítette lemezeit, az együttes énekesnői angol anyanyelvűek voltak.
Az À La Carte története 1978-ban kezdődött, amikor a Hansa lemezcég (a Boney M. kiadója) alkalmazásában álló producer-házaspár, Tony Hendrik és Karin van Haaren (polgári nevén: Karin Hartmann) elhatározták, hogy női triót szerveznek. A diszkóműfajban ugyanis akkoriban igen sikeresek voltak a női duók és triók, mint például a Silver Convention, a Belle Epoque, a Luv’, az Arabesque és a Baccara, illetve ezt a trendet követte később a Babe, a Maywood, a Doris D. and the Pins és a The Flirts is. Az À La Carte végül három csinos, kellemes hangú angol énekesnő, Patsy, Julia és Elaine társulásával jött létre. 1979 márciusában jelent meg első kislemezük. A When the Boys Come Home című dal meglepően jól szerepelt az eladási listákon, ezért a triót meghívták a Musikladen című népszerű német zenés showműsorba. Fellépésük nagy siker volt, melynek hatására a kislemez eladási mutatói tovább emelkedtek.