Their name is taken from the Brighton pub,[2]Freemasons Tavern, Hove, which they frequently visit. The duo also record and remix under the similar-sounding "Freemaison" name, which is also the name of their record label that was founded in 2005. Freemasons have also produced tracks under the names of Alibi, Walken, Funk Fanatics and BN3 (which is part of their hometown of Hove's postal code).

Freemasons were also the remixers on Faith Evans' 2005 #1 Hot Dance Club Play and #4 Hot Dance Airplay hit, "Mesmerized". The Freemason's follow-up, "Watchin'" was released in the United States in 2006 with Amanda Wilson as their lead vocalist for the track. "Watchin'" peaked at #1 on the Hot Dance Club Play and within the Top 20 of the Hot Dance Airplay chart. The third original single from the Freemasons, "Rain Down Love" reached the Top 20 of the Hot Dance Airplay chart. Their fourth single (released digitally), "Nothing But a Heartache" featuring vocals from Sylvia Mason-James was released in June 2007. The Freemasons also remixed Beyoncé's original song, "Déjà Vu" in 2006 (for which they were nominated for a Grammy Award). The Freemasons followed this up with further remixes of "Ring the Alarm", "Beautiful Liar" (duet with Shakira), and "Green Light". They also co-produced "The One" on Kylie Minogue's album X with Richard Stannard and remixed the song for single release in May 2008.

On 29 October 2007, the Freemasons released Unmixed, an album containing unmixed versions of most of their mixes to date.[4] As a bonus, there is a data track containing samples and a cappella versions of "Unmixed".[5] In 2007, The Freemasons worked with Kelly Rowland, to produce the remix of her single "Work", for the non-American markets. In 2007 they were rumored to be producing an album for Donna Summer, but the project fell through due to scheduling commitments.

The follow-up to their own "Uninvited", "When You Touch Me", was released in the UK on 30 June 2008. The song featured Katherine Ellis. The video premiered in May 2008. The song entered the UK Singles Chart in June 2008 and reached its peak of #23 on 6 July.

Beyoncé's sister, Solange Knowles used the duo's production skills to create her single "I Decided" for its release in 2008.

The duo released a remix EP Summer of Pride Mix digitally on 15 August 2010 and peaked at 23 on the UK Dance Singles Chart. The single (including an edited version) was released in the UK on 5 December 2010. "Believer" features R&B singer Wynter Gordon.

In April 2012, Russell discussed with fans after a gig in Bournemouth about talk of signing a new contract on Ministry of Sound's label, to release an album in early 2013. He is quoted as saying "It's still early days, however they have said that they will want lots of collaborations. It's something to look forward to."