Övriga medlemmar lämnade snart bandet, som då blev en trio, innan nya medlemmar hittades. På mindre än ett decennium hade Wings tre olika gitarrister och fyra olika trummisar. Bandets mest framgångsrika album är Band on the Run. Wings hade 12 topp-10 singlar (varav en låg som nummer 1 på listorna) i Storbritannien och 14 topp-10 singlar (varav 6 nummer ett) i USA. Samtliga 23 singlar, krediterade the Wings, nådde US Top 40. Samtliga 9 album utgivna av the Wings hamnade bland topp-10 på albumlistorna antingen i Storbritannien eller USA.
Fem Wings-album nådde helt till toppen på listorna i USA. 1977 klättrade Wings-singlen "Mull of Kintyre" till toppen på UK Singles Chart. Singeln utgavs strax innan jul och blev nummer 1 på "UK Singles Chart Christmas" och sålde över 2 miljoner exemplar.[1][2] The Wings gjorde också titellåten till James Bond-filmen Leva och låta dö. Wings upplöstes 1980.
"Walking in the Park with Eloise" (James McCartney) / "Bridge over the River Suite" (McCartney) (1974) - A-sidan skriven av Pauls far James och inspelad tillsammans med Chet Atkins och Floyd Cramer. Singeln gavs ut under namnet The Country Hams
"Listen to what the Man Said" (McCartney) / "Love in Song" (McCartney) (1975)
"Letting Go" (McCartney) / "You Gave Me the Answer" (McCartney) (1975)
"Venus and Mars/Rock Show" (McCartney) / "Magneto and Titanium Man" (McCartney) (1975)
"Silly Love Songs" (McCartney) / "Cook of the House" (McCartney) (1976)
"Let 'Em In" (McCartney) / "Beware My Love" (McCartney) (1976)
En handfull Wings-låtar har även dykt upp som B-sidor på solosinglar av Paul McCartney. "Rudolph the Red-Nosed Reggae" står att återfinna på "Wonderful Christmastime" (1979), "Lunchbox/Odd Sox" på "Coming Up" (1980), "My Carnival" på "Spies Like Us" (1985), samt "Same Time Next Year" och "Mama's Little Girl" på "Put It There" (1990).
Tre Wings-låtar av Denny Laine ("I Would Only Smile", "Send Me the Heart" (McCartney/Laine) samt "Weep for Love") gavs 1980 ut på hans soloalbum Japanese Tears.
1982 gav Laurence Juber ut en av låtarna som spelades in medan han var medlem i Wings ("Maisie") på en soloskiva.
Dessutom är flera spår på Linda McCartneys soloalbum Wide Prairie inspelade som Wings-låtar, nämligen "Oriental Nightfish", "New Orleans", "Wide Prairie", "I Got Up" samt ovannämnda "Seaside Woman", "B-side to Seaside" och "Cook of the House".