Nadat de Beatles in 1970 uit elkaar waren gegaan, had Paul McCartney twee solo albums gemaakt: McCartney I en Ram. Reeds bij de opnamen van Ram had Denny Seiwell de drums gespeeld. Voor zijn derde album werd Denny Laine (ex-Moody Blues) er bij gevraagd en Wings was ontstaan. Volgens Paul McCartney viel de naam van de groep hem in tijdens de moeilijke geboorte van zijn dochter Stella in 1971.

Het debuutalbum van Wings, Wild Life, werd uitgebracht in december 1971 maar werd slecht ontvangen. Met de toevoeging van gitarist Henry McCullough, ging de band op "verrassingstournee": de groep ging scholen en universiteiten langs en speelde daar onaangekondigd.

Vervolgens bracht Wings in 1972 een aantal singles uit. De eerste single "Give Ireland Back To The Irish" werd geboycot door de BBC, maar haalde toch een 16e plaats in de top-40. Als reactie daarop werd een kinderliedje uitgebracht "Mary Had a Little Lamb". De volgende single "Hi-Hi-Hi" werd opnieuw geboycot BBC, nu voor de vermeende seksuele lading en de verwijzing naar drugs. De B-kant "C Moon" werd in plaats daarvan wel gedraaid. In oktober 1972 werd het nummer "Live And Let Die" opgenomen als soundtrack van de gelijknamige James Bond-film.

In 1973 kwam de eerste nummer-1-hit met "My Love". Dit nummer kwam van het album Red Rose Speedway. Na een succesvolle tour door Groot-Brittannië, verlieten Henry McCullough en daarna ook Denny Seiwell de groep. Wings reisde daarom als trio af naar Lagos waar de opnamen plaatsvonden van het volgende album Band on the Run. Dit album kreeg goede kritieken en werd het meest succesvolle album van de band. Zowel het titelnummer als "Jet" werden grote internationale hits. Het album zette Wings als groep op de kaart. Wings werd vervolgens aangevuld door Jimmy McCulloch op gitaar en Geoff Britton op drums (die later weer werd vervangen door Joe English).

In die bezetting toog de groep in januari van 1975 naar New Orleans om het album Venus and Mars op te nemen. Van dit album wordt het nummer "Listen to what the man said" een hit. In het najaar van 1975 ging Wings op een wereldtournee: Wings over the World. Deze tour startte in het najaar van 1975 in Bristol, trok daarna naar Australië, Europa, Amerika en eindigde terug naar Europa in september van 1976. Het Amerikaanse deel van de tour werd vastgelegd op het 3 dubbel live album Wings over America. Eén van de shows in Seattle voor 60.000 mensen werd op video vastgelegd met de naam "Rockshow".

Het album Wings At The Speed Of Sound werd opgenomen in januari 1976. Na het Australische deel van de Wings over the World - tour, nam Wings een korte pauze voor vakantie en in januari 1976 werd tijd gereserveerd in de Abbey Road Studios in Londen om Wings at the Speed of Sound op te nemen. Het was de eerste keer dat Wings weer een album in Engeland opnam sinds Red Rose Speeway. Van dit album kwamen twee grote hits: Silly Love Songs em Let 'em in. Silly Love Songs was een reactie van Paul McCartney op criticasters dat zijn songs te oppervlakkig zouden zijn.

Vanaf februari 1977 werkte Wings aan het vervolg-album London Town, maar de derde zwangerschap van Linda McCartney betekende dat er veel meer tijd was voor de opnamen dan gepland. De opname sessies worden daarom voortgezet op de boot "Fair Carol" in de Maagdeneilanden. Tijdens de opnamen verlaat Jimmy McCulloch Wings voor The Small Faces en Joe English gaat met heimwee terug naar Amerika. Tijdens de opname sessies, in september 1977, wordt ook het nummer "Mull of Kintyre" opgenomen als ode aan het gelijknamige schiereiland in Argyll, Schotland, waar Paul McCartney een huis heeft. De single Mull Of Kintyre is een enorme hit, maar komt niet op het album. De single was de meest verkochte single ooit tot deze in 1984 voorbij werd gestreefd door "Do They Know It's Christmas" van Band Aid. Tot op de dag van vandaag blijft "Mull of Kintyre" één van de meest verkocht platen die niet voor liefdadigheid werd gemaakt. Uiteindelijk wordt het album London Town in maart 1978 uitgebracht. Het titelnummer en vooral "With A Little Luck" worden hits.

Later in 1978 komen Laurence Juber en Steve Holly bij de band. Beïnvloed door punk en new wave wordt het geluid van Wings ruiger, wat blijkt uit het album Back To The Egg uit 1979. Dit album wordt goed ontvangen, maar verkoopt verhoudingsgewijs matig. Op deze plaat staan twee nummers van het speciaal opgerichte Rockestra met John Bonham en John Paul Jones van Led Zeppelin, Gary Brooker en Pete Townshend van The Who. In 1979 ligt Wings verder grotendeels stil en Paul McCartney werkt aan zijn derde soloplaat McCartney II. Dit album bevat vooral experimentele muziek die sterk leunt op synthesizers. In november en december van 1979 treedt Wings voor het laatst op in Groot-Brittannië. Tijdens een show in Glasgow wordt een live-versie van het nummer "Coming Up" afkomstig van het album McCartney II opgenomen. Dit nummer wordt in 1980 een grote hit, maar het zou tevens de laatste single van Wings worden.

Plannen voor een nieuwe wereldtournee in 1980 worden afgelast in januari 1980 wanneer Paul McCartney op het vliegveld van Tokio wordt gearresteerd voor het bezit van drugs. Hij wordt na 10 dagen vrij gelaten, maar de tournee wordt toch afgezegd. In 1980 werkt Wings door aan nieuwe nummers, maar die worden niet uitgebracht. Laurence Juber en Steve Holly verlaten daarom Wings. Uiteindelijk wordt op 27 April 1981 bekend gemaakt dat ook Denny Laine Wings zal verlaten en dat daarmee Wings ophoudt te bestaan.

In de beginjaren werd Wings vaak beschouwd als een soort begeleidingsband voor Paul McCartney. Na het succes van Band on the Run wordt Wings echter steeds meer beschouwd als een echte band. Zo schreven zowel Denny Laine als Jimmy McCulloch enkele songs voor Wings. Daarnaast verzorgden Denny Laine, Jimmy McCulloch, Joe English en Linda McCartney enkele malen de 'lead vocal'. Het was echter duidelijk dat Paul McCartney de leider en de ster van Wings was. Gedurende de 10 jaar dat Wings bestond, waren er nogal wat personele wisselingen, waarbij Wings tweemaal werd gereduceerd tot een trio.