Enligt sångaren Sting handlar låten om den attraktion som människor har för enkla låtar. Sting kritiserade senare de som betecknade låtens text som ”babysnack” och hävdade att låten var grovt missförstådd. Han utvärderade: ”Texten handlar om banalitet, om missbruk av ord” och sade att ”texten har en inre logik.”
Jag försökte göra en intellektuell poäng om hur det enkla kan vara så kraftfullt. Varför är våra favoritlåtar ”Da Doo Ron Ron Ron” och ”Do Wah Diddy Diddy Diddy”? I sången försökte jag ta upp den frågan. Men alla sa: ”Det här är skitsnack, en barnlek”. Ingen lyssnade på texten. Lyssna på texten. Jag ska göra om den igen och lägga mer vikt vid det jag pratade om.
– Sting, Rolling Stone, 2/1988
Frasen ”De Do Do Do Do, De Da Da Da Da” ska ha hittats på av Stings son. Sting sa om detta: ”Det var faktiskt min son som hittade på det. Jag har aldrig betalat honom – så det är en annan möjlig stämning. Han skriver låtar själv numera. Han har mycket självförtroende – jag vet inte varifrån.”
Dess B-sida, ”A Sermon”, skrevs ursprungligen av Stewart Copeland 1977 och är en liknelse om ett band som hänsynslöst tar sig till toppen. Copeland spelade också det mesta av gitarren, inklusive intro-riffet, medan Andy Summers kan höras i mitten. Sting sa om låten: ”Den är arrogant, men Stewart är bra på att vara arrogant på ett roligt sätt – som i den där Klark Kent-repliken om ’Om du inte gillar mig kan du suga mina strumpor'”. I den amerikanska versionen av singeln var ”De Do Do Do Do De Da Da Da Da” parat med ”Friends”, en komposition av Andy Summers.
”De Do Do Do Do Do, De Da Da Da Da” släpptes som uppföljningssingel till ”Don’t Stand So Close to Me” i Storbritannien, och släpptes som debutsingel från Zenyatta Mondatta i Amerika. När singeln släpptes blev den en topp tio-hit i Storbritannien och USA (deras första i respektive land) och nådde plats 5 på UK Singles Chart och plats 10 på Billboard Hot 100. Utöver den engelskspråkiga utgåvan spelades både en spanskspråkig och japansk version av låten in och släpptes på sina respektive marknader i början av 1981. Verkliga 45RPM-kopior är sällsynta.
Omslaget designades av Hipgnosis och använder titeln på låten för att ställa en bild av bandet mot en bild av en kvinnohand som sträcker ut sig mot en telefon för att ringa polisen.
Låten var framträdande i filmen The Last American Virgin från 1982 och på dess soundtrack. Den var också med i pilotavsnittet av det medicinska dramat St. Elsewhere.