If We Don't was first released as the fifth track on the second disc of Symbolic Beginning (re-released in 1999 as The Legends Collection), featuring Prince on guitar (the only previously-unreleased track on the collection). The track has featured on every subsequent collection of 94 East's early recordings. In 2000 it was included as the eleventh track on 94 East Featuring Prince. Also in 2000, it was included as the fifth track on the second disc of One Man Jam. In 2002, it was included as the fourth track on the second disc of If You Feel Like Dancin'. In 2011, a remixed version by Matt "Dr." Fink was included as the first track on the digital collection The Cookhouse Five.
Basic tracking took place on 4 December 1975, at Cookhouse Studios in Minneapolis, Minnesota (during the same set of sessions as Games, I'll Always Love You, Better Than You Think and If You See Me), marking the earliest recording sessions featuring Prince to have been released. Matt "Dr." Fink remixed the track in June 2010, at StarVu Studios in Minneapolis, Minnesota, along with the other Cookhouse Studios tracks from the same session.