Sumner je rodjen 02.10.1951. u Wellsend-u u Engleskoj od roditelja Ernesta Sumnera i majke Audrey Cowel,koja je bila frizerka.Ernest i Audrey su imali jos troje djece nakon Gordona: sina Philipa i dvije kcerke Angelu i Anitu. Kao mali Gordon je cesto pomagao ocu u jutarnjim dostavama mlijeka. Jos rano u djetinjstvu Gordonov najbolji prijatelj bila je stara španska gitara sa 5 zica koju je nakon imigracije u Kanadu ostavio Gordonov ujak. Gordon je pohadjao srednju školu u Newcastle-u,a kasnije odmah nakon prvih predavanja, Gordon je napustio univerzitet u Warwick-u. U tom periodu Gordon se cesto šunjao po nocnim klubovima slušajuci poznate muzicare, kao što su Jimi Hendrix i Jake Bruce, muzicare koji ce kasnije svakako uticati na njegov muzicki pravac. Nakon poslova konduktera, konstruktora i naplacivaca poreza, Gordon odlucuje da upiše pedagoški univerzitet. U periodu od 1971 do 1974 Gordon studira nakon cega dobija zvanje ucitelja. Zapošljava se u jednoj osnovnoj školi u Cramlington-u, gdje ostaje dvije godine. Iskustvo koje je tamo stekao inspirisali su ga da napiše dva najveca hita grupe "The Police": "Don't stand so close to me" i "Roxanne". Oba hita bila su bazirana na njegovim omiljenim knjigama: "Lolita" i "Sirano de Berzerak". Još od najranijeg djetinjstva Sumner je znao da zeli da postane veliki muzicar. Svoje prve muzicke nastupe drzao je svugdje gdje su zeljeli da ga slusaju. Svirao je uvece, vikendima i tokom praznika, odmora i pauza na univerzitetu. Svirao je sa lokalnim dzez bendovima kao što su "Phoenix Jazzman", "Newcastle Big Band" i "Last Exit".