I løpet av tiden i Leeds spilte Ellingsen i ulike band og lokale rytmeseksjoner som turnerte med britiske og amerikanske solister som Mark Nightingale, Joe Temperly, Alan Barnes og Red Holloway. Ett av hans største prosjekter, "Sphinx", ble grunnlagt i denne perioden sammen med Anders Lønne Grønseth, David Arthur Skinner, og Ulrik Ibsen Thorsrud, og de spilte inn album og turnerte i England og Norge. Han var også veldig aktiv på en gratis jazz og improvisasjon scene i Leeds. Etter eksamen i Leeds han etablert seg som en profesjonell musiker basert i Oslo.