The duo was founded by Rebecca Scheja and Fiona FitzPatrick in 2007, when they met at a party and started to work and make music together as DJs. In 2010 they released their debut single "Luminary Ones" and during 2010-2011 they were support act for Robyn, other notable performances during those years were also at the Polar Music Prize and the Swedish music festival Way Out West.
In January 2011 Rebecca & Fiona released their second single "Bullets", which was one of the tracks in their debut album I Love You, Man!, released in November 2011. The same year, the duo got nominated in 3 category for "P3 Guld". They won a Grammis both in 2011 and 2015 for "Best Electro/Dance".
In 2014 they released their second album Beauty Is Pain.