Стинг написва песента през 1982 г. и по-късно тя е включена в “Synchronicity” - петия и последен албум на групата, издаден година по-късно. Песента e вдъхновена от раздялата на Стинг със съпругата му Франсис Томелти и началото на връзката му с нейната най-добра приятелка Труди Стайлър.
Аферата на Труди и Стинг става такава сензация, че изпълнителят бяга от общественото внимание на Карибите, където започва да пише песента.
По-късно Стинг разкрива, че е бил обезпокоен от това колко много хора смятат, че “Every Breath You Take” е позитивна и романтична песен. Той настоява, че в нея става дума за манията по изгубената любов, както и за ревността и обсесията, които следват.