Zespół powstał we wczesnych latach 80-tych, w 1985 roku wydali płytę „The Circle & the Square”, która odniosła olbrzymi sukces a pierwszy singiel „Lean on Me (ah-li-ayo)” dotarł do 3 miejsca Brytyjskiej UK Top Ten Hits. Lider Red Box, Simon Toulson-Clarke w 2010 roku reaktywował zespół wydając album „Plenty”, z którego utwór „The Sign” był wysoko notowany na liście przebojów Trójki.