Jim Reeves had noticed the song in the office of record producer Chet Atkins and asked to record it. Atkins felt that the song was more suitable for a female singer but Reeves persisted and eventually a recording was made on February 7, 1957. Many of the singer's previous records had been made in a forceful style but Reeves employed a more mellow delivery standing closer to the microphone for "Four Walls". Accompanied by Bob Moore on bass, Chet Atkins on guitar, Farris Coursey on drums, Floyd Cramer on piano, with vocal backing by the The Jordanaires, the song went to number 1 in 1957 on the Country music chart and number 12 on the Pop chart.
1981 Ronnie Milsap recorded a version for a tribute album to Jim Reeves, featuring ten songs previously made hits by Reeves both before and after his death. Milsap’s album title was derived from the opening line of "Four Walls," "Out where the bright lights are glowing."