Sting er født i byen Wallsend, England, som den eldste i en søskenflokk på fire, av foreldrene Audrey (f. Cowell) og Ernest Matthew Sumner. Sting pleide ofte å være alene i barndommen, og «bestevennen» hans var en gammel gitar med fem rustne strenger som han hadde arvet fra en onkel.