Bruce started his career with Power FC in Koforidua.[1] He then moved to Berekum Arsenal before joining Asante Kotoko in July 2010.[2] During his spell with the Porcupines, Bruce was loaned out to Polish club Legia Warsaw in a three-year deal,[3] but was unable to command a starting place in the team, which resulted in his loan deal being terminated in December 2012.[2]
Bruce continued to pursue a career abroad, undergoing trials with Maltese side Qormi before being offered a deal, earning Asante Kotoko a reported transfer fee of 50K Euros.[4] He then moved to fellow Maltese club Naxxar Lions in January 2015,[5] before signing a two-year contract with Maltese giants Valletta in the summer of 2015.[1][5]
After spending several months sidelined due to injury, Bruce eventually signed a contract with Greek2nd Division club Panegialios in February 2017.[6] A year later, he released himself from his contract with the club and subsequently joined fellow Greek 2nd-tier club Ergotelis on a 1,5-year deal.[7] His stellar performances with the club during the first half of the 2018–19 season reportedly drew interest from Greek reigning champions AEK.[8]
In August 2020, Bruce was transferred from Ergotelis to fellow Super League 2 side Panachaiki for an undisclosed transfer fee.[9]