Het lied werd geschreven door Gloria Sklerov en Harry Lloyd, twee songwriters die in dienst waren bij Garrett Music. Tijdens een bezoek van Peter Schoonhoven van EMI aan Snuff Garrett in 1973, werd hij voorgesteld aan verschillende medewerkers, onder wie Sklerov die hem dit lied op de piano voorspeelde. Schoonhoven vond het prachtig en overhandigde de demo later in Nederland aan producer Hans Vermeulen als suggestie voor het nieuwe album van Lucifer.

House for sale kwam uiteindelijk als A-kant uit op de eerste single van Lucifer, met het door Eshuijs geschreven nummer My dream world op de B-kant. De single werd door Veronica uitgeroepen tot Alarmschijf en bereikte in zowel de Top 40 als de Nationale Hitparade nummer 4 als hoogste notering. Ook verscheen het lied hetzelfde jaar op de elpee As we are.

Het lied werd erna nog gecoverd door Grant & Forsyth en door Ricky Koole.