[3] Their first public performances were free-of-charge and spontaneous, including busking in parks, in taxis, and on the Montreal metro.

[8] Legault, who studied percussion and guitar jazz at McGill University and Liu-Kong Ha who studied at the Conservatoire de Musique du Québec à Montréal[9]) joined the band, rounding out the group's sound to include xylophone, melodica, omnichord, steel drums, and kazoo.

In July 2011, Random Recipe participated in the Canada Day Celebrations on Parliament Hill in Ottawa, performing to an audience that included William and Kate, the Duke and Duchess of Cambridge.

Random Recipe later took part in collaborations with Pierre Lapointe, Alex Nevsky, DJ Champion and Jérôme Minière.

[13] In 2018, after returning for a tour in South America, Random Recipe released their fourth album, Distractions.

[14] A single, "Fight the Feeling", from the album received regular airplay on Radio Canada.