Sweet Female Attitude began in 1996 as a collaboration between songwriters Mike Powell, DJ Shine MC and Leanne Brown who collectively developed a group including Leanne Brown, Sarah Bridgewood and Charlene Morrison (who would later leave the group, initially known as Sweet FA, in 1997).
In 1998, prior to their first release, they briefly renamed themselves to Trinity Way after Shine MC decided to perform alongside Leanne and Sarah. They would later revert back to Sweet Female Attitude after signing their first record deal with Cutfather & Joe Recordings at Manchester's 'In The City' event in August 1998. Shine MC subsequently resumed his songwriting role.
In early 1999, Sarah Bridgewood left the group and Leanne Brown was asked to either front the group alone or find a second singer. After a series of auditions, Catherine Cassidy joined the group and together with Leanne, they would go on to record the album In Person in 2000. It was under the creative direction of music manager Gordon Charlton, that their song Flowers was remixed by UK garage producer Sunship.