At the time of their debut single, "Girl A, Girl B, Boy C" (1993) produced by Giles Martin, son of George, the group had a regular line-up of twelve members. Though the membership fluctuated continually, it rarely dipped into single figures until 1999, when their third album credited just four regular members, though most of the former line-up were still used as session musicians. Their orchestral sound led them to be compared to groups such as Tindersticks and especially The Divine Comedy. Their debut album, "Mornington Crescent" was released on 10 January 1995. My Life Story enjoyed the most success at the time of their second album "The Golden Mile", which was released on 10 March 1997. It spawned five singles that entered the lower half of the UK Top 40, but the group finally disbanded after a series of farewell concerts in December 2000.