[2] Malone attended Edinburgh College of Art 2003–2007 graduating with a BA Hons Degree in Performance Costume Design.

[11] In August 2006 Malone performed at the Italian rockabilly festival 'Summer Jamboree' with her then dance partner Foxy (Rachel) Rouge for over 2000 people.

[citation needed] In 2009, Malone hosted a large scale variety show alongside Leyla Rose as Part of The Glasgow Cabaret Festival.

[14] The Missy & Leyla Show was produced by Rhymes with Purple Productions and featured a line-up of performers that Malone and Rose chose themselves.

[citation needed] At 15 years old Malone got her first professional acting job in a Scottish (H.E.B.S) Anti-Smoking television commercial (Club Smoking).

She has promoted and been the face of brands such as Buttress and Snatch,[34] Vivien of Holloway,[35] Toxico,[36] Clutterfly Jewellery,[37] What Katie Did,[38] Lily Lo Lo Mineral cosmetics, Vintage Lime,[39] Olympus cameras, Xbox game "Battlestations Midway"[40] and "Battlestations Pacific".