Το Γενάρη του 1977, ο Sting άφησε το σπίτι του στο Νιούκαστλ για να εγκατασταθεί στο Λονδίνο. Εκεί γνώρισε τους Stewart Copeland και Henry Padovani. Μαζί ίδρυσαν το συγκρότημα «The Police». O Sting έγινε ο μπασίστας και ο τραγουδιστής τους.
H μεγαλύτερη επιτυχία των Police (που συνολικά κατέκτησαν 6 βραβεία Γκράμι στα 5 χρόνια ύπαρξής τους), ήταν το τραγούδι «Every breath you take» από το άλμπουμ Synchronicity, που ήταν ουσιαστικά και η τελευταία ομαδική δουλειά του συγκροτήματος. Μετά από αυτό, ο καθένας συγκεντρώθηκε στην ατομική του δουλειά. Το 1985 αποφασίστηκε και επισήμως η διάλυση του συγκροτήματος.
Το 2007 οι Police επανενώθηκαν και αποφασίστηκε μια παγκόσμια περιοδεία.
Ήδη προτού αφήσει τους Police, o Sting συνεργαζόταν με πολλούς άλλους καλλιτέχνες, όπως οι Dire Straits (Money for nothing). Μετά την διάλυση, ο Sting δημιούργησε μια άλλη μπάντα, τους Blue Turtles. Οι Blue Turtles αποτελούνταν από τους Branford Marsalis (σαξόφωνο), Kenny Kirkland (πλήκτρα) και Omar Hakim (ντραμς).
Το πρώτο σόλο άλμπουμ του Sting με τίτλο «The Dream Of The Blue Turtles» γνώρισε την επιτυχία, αφού από μέσα του ξεχώρισαν τρία τραγούδια που κράτησαν για πολύ καιρό υψηλές θέσεις στις τοπ λίστες της Αμερικής και της Αγγλίας. Αξιοσημείωτο είναι ότι το ύφος και τα τραγούδια του άλμπουμ αυτού είχαν πολλά κοινά σημεία με το τελευταίο άλμπουμ των Police «Synchronicity».
Την ίδια χρονιά ο Sting και οι Blue Turtles εξέδωσαν ένα live άλμπουμ τους με την συνεργασία του Michael Apted και οργάνωσαν δύο περιοδείες. Το 1988 ο Sting συνάντησε τον πρώην κιθαρίστα των Police Andy Summers και μαζί ηχογράφησαν το άλμπουμ «Nothing Like The Sun». To «Nothing Like The Sun» που γνώρισε κι αυτό αμέσως μεγάλη επιτυχία, ενώ ένα από τα τραγούδια ήταν αφιερωμένο στον λαό της Αργεντινής, το «They Dance Alone». Την ίδια χρονιά, Ο Sting πήρε μέρος στις συναυλίες της Διεθνούς Αμνηστίας για τα ανθρώπινα δικαιώματα και στην συνέχεια στο Live Aid.
Στα τέλη της δεκαετίας του ’80 ο Sting ίδρυσε την δισκογραφική εταιρία Pangaea, δίνοντας έμφαση περισσότερο σε νέους τζαζίστες καλλιτέχνες.
Το 1989 ο Sting, με την συνεργασία της γυναίκας του Trudie Styler ίδρυσε το Ίδρυμα Rainforest, για την προστασία των τοπικών δασών του κόσμου. Με συναυλίες και αρκετές καμπάνιες ευαισθητοποίησης των πολιτών κατάφεραν να μαζέψουν γύρω στα 20 εκατομμύρια δολάρια. Από την έναρξη του, το Ίδρυμα Rainforest έχει επεκταθεί σε ένα δίκτυο οργανισμών που αυτήν την στιγμή λειτουργούν σε 18 χώρες του κόσμου μας.
Μέχρι το έτος 2000, τρία ακόμα άλμπουμ ηχογραφήθηκαν (Ten Summoner’s Tales, Soul Cages, Brand New Day). Το «Soul Cages», μάλιστα, χαρακτηρίστηκε από τον ίδιο ως αυτοβιογραφία.
Ως σολίστας καλλιτέχνης, ο Sting έχει Βραβευθεί με 12 βραβεία Γκράμμι, ένα Emmy, είχε τρεις υποψηφιότητες για Όσκαρ, ενώ ψηφίστηκε και Πρόσωπο της Χρονιάς για το 2004 από το MusiCares.