Euphoria were founded in Sydney in 1991 by producer Andrew Klippel (son of sculptor, Robert Klippel) on keyboards and backing vocals with lead vocals and dancing by both Holly Garnett and Keren Minshull. Klippel and Minshull were bandmates from Electric Soul. Klippel had been in a number of local bands and formed a song writing and production duo, ESP, with Melbourne-based DJ, Ean Sugarman, in the early 1990s. Minshull had previously worked as a session vocalist for Swanee, Noni Hazlehurst, and Jade Hurley. Minshull provided co-lead vocals with Rick Price on "Celebration of a Nation" (1988).