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.

Lene Marlin werd ontdekt toen ze bij het lokale radiostation NRK Tromsø een proefopname maakte. Zo kwam ze in contact met EMI Noorwegen, waar haar een contract werd aangeboden. In oktober 1998 kwam in Noorwegen haar eerste single Unforgivable Sinner uit, die in een recordtempo op nummer 1 in de Noorse hitlijsten kwam. In drie dagen werden 50.000 exemplaren verkocht: nooit eerder werden er in Noorwegen zoveel exemplaren van een single verkocht. Het nummer stond in totaal acht weken lang in de hitlijsten. Later werd het ook nog nummer 1 in Frankrijk toen het werd gebruikt in de film Mauvaises Fréquentions.

De tweede single, Sitting Down Here, kwam uit in februari 1999 en was tot nu toe haar grootste succes. In maart 1999 verscheen Lene’s debutalbum getiteld Playing My Game. Ook het album verkocht enorm goed en dit was meteen een reden om het in de rest van Europa en Japan uit te brengen. Momenteel zijn van het album ongeveer twee miljoen exemplaren verkocht. In oktober 1999 werd Where I'm Headed als derde single van het album uitgebracht.

Met dit album won Marlin in vijf categorieën een Spellemannspris, vergelijkbaar met de Nederlandse Edison: Beste song in 1999 en Beste song, Beste artiest, Nieuwe artiest en Popartiest van het jaar in 2000. Verder won ze drie Hitawards in Noorwegen voor Beste internationale vrouwelijke artiest, Beste Noorse vrouwelijke artiest en Beste Noorse artiest in 1999 en een MTV Award voor Best Nordic Act. Playing My Game verkreeg in Europa de status van platina.

Het overweldigende succes overviel de zangeres nogal. Om die redenen besloot ze in 2000 een pauze in te lassen. In die periode bouwde ze haar sociale contacten met familie en vrienden weer op. De pauze duurde ongeveer 3 jaar. Pas in 2003 besloot de zangeres om te beginnen met de realisatie van een geheel nieuw album. In september verscheen er een nieuwe single: You Weren't There. In recordtempo bereikte het nummer de eerste plaats in de hitlijsten van Noorwegen en Italië. Het langverwachhte album verscheen tevens in september onder de titel Another Day. Ondanks haar voorgaande successen verkocht deze plaat een stuk minder dan het debuut van de zangeres. De teller staat op 600.000 exemplaren wereldwijd.

Opnieuw nadat alle promotiewerkzaamheden rondom de nieuwe cd waren afgerond, nam Lene de tijd om zich weer te concentreren op haar privé-leven. Niet veel later begon ze in het geniep te werken aan een aantal nieuwe songs, die uiteindelijk resulteerde in een compleet nieuw album. Op deze manier was het voor de zangeres mogelijk om, zonder druk en bemoeienis van buitenaf, nieuwe nummers te schrijven en in te zingen, ondersteund met een band die ze zelf had samengesteld. Het was dus ook voor iedereen, en niet alleen voor haar fans, maar ook voor haar eigen platenmaatschappij een verrassing toen Lene haar derde album presenteerde.

Als eerste single verscheen in april 2005 het rockgetinte How Would It Be. Het nummer werd een bescheiden hit in een aantal Europese landen. Het nieuwe album Lost In A Moment verscheen iets later. Op de plaat liet de zangeres een wat meer volwassener sound horen. Zelf zag ze de cd als haar beste werk tot dan toe. Van Lost In A Moment verscheen in september dat jaar nog een tweede single: What If. Helaas voor Lene werd het geen hit. In Azië daarentegen scoorde de zangeres een grote hit met Still Here, een nummer wat oorspronkelijk I'm Willing To heette en dat afkomstig was van zangeres Faye Wong. Lene bewerkte het nummer en schreef er een geheel nieuwe tekst op. Het liedje verscheen als bonustrack op een speciale editie van Lost In A Moment die enkel in Azië werd uitgebracht.

Anno 2006 is het wat stiller rondom de zangeres. Onlangs is bekend gemaakt dat Lene een duet heeft opegnomen met een Zwitserse rockband genaamd Lovebug. Het nummer zal te horen zijn op een album van de band, dat in juni op de markt zal liggen. Verder zal Lost In A Moment in Frankrijk worden uitgebracht. Het eerste liedje van de cd My Lucky Day verscheen daar enige tijd geleden al als promotiesingle. Overigens werd de zangeres onlangs gespot in Londen, waar ze - volgens insiders - op zoek bleek te zijn naar geschikte plaatsen om concerten te gaan houden.