A canção foi co‑escrita pela guitarrista da Go‑Go’s, Jane Wiedlin, e por Terry Hall, do The Specials, durante um breve romance entre eles.

Terry Hall enviou a Wiedlin a letra da música, e ela foi quem compôs a melodia e finalizou a canção.

“Our Lips Are Sealed” foi o primeiro single de sucesso da Go‑Go’s, marcando a estreia da banda nas paradas.

Terry Hall gravou sua própria versão da música com a banda new wave Fun Boy Three, alcançando o 7.º lugar nas paradas pop do Reino Unido.