"Losing My Mind" was first performed by Dorothy Collins in the role of Sally Durant Plummer in the original Broadway production of "Follies".Other performers who have sung the song in later productions of "Follies" include Barbara Cook (1985), Julia McKenzie (1987), Donna McKechnie (1998), Judith Ivey (2001), Victoria Clark (2007),Bernadette Peters (2011) and Imelda Staunton (2017)

The song was written as a torch song for the character of Sally to sing in the "Loveland" portion of the musical.