| Release Date | Title | Label & Number |
| 4/20/70 | McCARTNEY (LP) | Apple STAO-3363 |
| 2/22/71 | Another Day / Oh Woman Oh Why (45) | Apple 1829 |
| 5/17/71 | RAM (LP) | Apple SMAS-3375 |
| 8/2/71 | Uncle Albert - Admiral Halsey / Too Many People (45) | Apple 1839 |
| 12/7/71 | WILDLIFE (LP) | Apple SW-3386 |
| 2/28/72 | Give Ireland Back To The Irish / Give Ireland Back To The Irish-Version (45) | Apple 1847 |
| 5/29/72 | Mary Had A Little Lamb / Little Woman Love (45) | Apple 1851 |
| 12/4/72 | Hi Hi HI / C Moon (45) | Apple 1857 |
| 4/9/73 | My Love / The Mess (45) | Apple 1861 |
| 4/30/73 | RED ROSE SPEEDWAY (LP) | Apple SMAL-3409 |
| 6/18/73 | Live And Let Die / I Lie Around (45) | Apple 1863 |
| 11/12/73 | Helen Wheels / Country Dreamer (45) | Apple 1869 |
| 12/5/73 | BAND ON THE RUN (LP) | Apple SO-3415 |
| 1/28/74 | Jet / Mamunia (45) | Apple 1871 |
| 2/74 | Jet / Let Me Roll It (45) | Apple 1872 |
| 4/8/74 | Band On The Run / 1985 (45) | Apple 1873 |
| 11/4/74 | Junior's Farm / Sally G (45) | Apple 1875 |
| 12/2/74 | Walking In The Park With Eloise / Bridge Over The River Suite (45) (By The Country Hams) | EMI 3977 |
| 5/23/75 | Listen To What The Man Said / Love In Song (45) | Capitol 4091 |
| 5/27/75 | VENUS AND MARS (LP) | Capitol SMAS-11419 |
| 9/29/75 | Letting Go / You Gave Me The Answer (45) | Capitol 4145 |
| 10/27/75 | Venus And Mars - Rock Show / Magneto & Titanium Man (45) | Capitol 4175 |
| 3/25/76 | WINGS AT THE SPEED OF SOUND (LP) | Capitol SW-11525 |
| 4/1/76 | Silly Love Songs / Cook Of The House (45) | Capitol 4256 |
| 6/28/76 | Let Em In / Beware My Love (45) | Capitol 4293 |
| 12/10/76 | WINGS OVER AMERICA (LP) | Capitol SWCO-11593 |
| 2/7/77 | Maybe I'm Amazed / Soily (45) | Capitol 4385 |
| 5/31/77 | Seaside Woman / B-Side To Seaside (45) (By Suzy & Red Stripes) | Capitol Epic 8-50403 |
| 11/14/77 | Mull Of Kintyre / Girls School (45) | Capitol 4504 |
| 3/20/78 | With A Little Luck / Backwards Traveller-Cuff Link (45) | Capitol 4559 |
| 3/31/78 | LONDON TOWN (LP) | Capitol SW-11777 |
| 6/12/78 | I've Had Enough / Deliver Your Children (45) | Capitol 4594 |
| 8/21/78 | London Town / I'm Carrying (45) | Capitol 4625 |
| 11/22/78 | WINGS GREATEST (LP) | Capitol SOO-11905 |
| 3/15/79 | Goodnight Tonight / Daytime Nightime Suffering (7") | Columbia 3-10939 |
| 3/15/79 | Goodnight Tonight / Daytime Nightime Suffering (12") | Columbia 23-10940 |
| 5/24/79 | BACK TO THE EGG (LP) | Columbia FC-36057 |
| 6/5/79 | Getting Closer / Spin It On (45) | Columbia 3-11020 |
| 8/14/79 | Arrow Through Me / Old Siam, Sir (45) | Columbia 1-11070 |
| 11/20/79 | Wonderful Christmastime / Rudolf The Red Nosed Reggae (45) | Columbia 1-11162 |
| 4/15/80 | Coming Up / Coming Up (live)-Lunch Box Odd Sox (45) | Columbia 1-11263 |
| 5/21/80 | McCARTNEY II (LP) | Columbia FC-36511 |
| 7/22/80 | Waterfalls / Check My Machine (45) | Columbia 1-11335 |
| 12/4/80 | McCARTNEY INTERVIEW (LP) | Columbia PC-36987 |
| 12/4/80 | Getting Closer / Goodnight Tonight (45) | Columbia 13-33405 |
| 12/4/80 | My Love / Maybe I'm Amazed (45) | Columbia 13-33407 |
| 12/4/80 | Uncle Albert - Admiral Halsey / Jet (45) | Columbia 13-33408 |
| 12/4/80 | Band On The Run / Helen Wheels (45) | Columbia 13-33409 |
| 4/2/82 | Ebony And Ivory / Rainclouds (45) | Columbia 18-02860 |
| 4/16/82 | Ebony And Ivory / Rainclouds-Ebony And Ivory (12", 45) | Columbia 44-02878 |
| 4/26/82 | TUG OF WAR (LP) | Columbia TC-37462 |
| 7/10/82 | Take It Away / I'll Give You A Ring (45) | Columbia 18-03018 |
| 7/10/82 | Take It Away / I'll Give You A Ring (12", 45) | Columbia 44-03019 |
| 10/2/82 | Tug Of War / Get It (45) | Columbia 38-03235 |
| 10/26/82 | The Girl Is Mine / Can't Get Outta The Rain (45) | Epic 34-03286 |
| 10/4/83 | Say Say Say / Ode To A Koala Bear (45) | Columbia 38-04168 |
| 10/4/83 | Say Say Say / Say Say Say (Instrumental) / Ode To A Koala Bear (12", 45) | Columbia 44-04169 |
| 10/26/83 | PIPES OF PEACE (LP) | Columbia QC-39149 |
| 12/13/83 | So Bad / Pipes Of Peace (45) | Columbia 38-04296 |
| 2/84 | BAND ON THE RUN (CD) | Columbia CK-36482 |
| 2/84 | VENUS AND MARS (CD) | Columbia CK-36801 |
| 2/84 | TUG OF WAR (CD) | Columbia CK-337462 |
| 2/84 | PIPES OF PEACE (CD) | Columbia CK-39149 |
| 10/2/84 | No More Lonely Nights / No More Lonely Nights (45) | Columbia 38-4581 |
| 10/2/84 | No More Lonely Nights (Extended Version) / Silly Love Songs / No More Lonely Nights (Ballad) (12", 45) | Columbia 44-05079 |
| 10/16/84 | GIVE MY REGARDS TO BROADSTREET (LP) | Columbia SC-39613 |
| 3/85 | GIVE MY REGARDS TO BROADSTREET (CD) | Columbia CK-39613 |
| 3/85 | WINGS OVER AMERICA (CD) | Columbia C2K-37990 |
| 11/13/85 | Spies Like Us / My Carnival (45) | Capitol B-5537 |
| 11/13/85 | Spies Like Us (Party Mix) / Spies Like Us (Alternate Mix) / Spies Like Us (DJ Version) / My Carnival (12", 45) | Capitol V-15212 |
| 7/16/86 | Press / It's Not True (45) | Capitol B-5597 |
| 7/16/86 | Press (Video Soundtrack)-Press (Dub Mix) / It's Not True-Hangtide (12", 45) | Capitol V-15235 |
| 7/30/86 | Seaside Woman / B-Side To Seaside (45) | Capitol B-5608 |
| 7/30/86 | Seaside Woman / B-Side To Seaside (12", 45) | Capitol V-15244 |
| 8/21/86 | PRESS TO PLAY (LP) | Capitol PJAS-12475 |
| 10/86 | PRESS TO PLAY (CD) | Capitol CDP-7-46269-2 |
| 10/86 | WINGEST GREATEST (CD) | Capitol CDP-7-46056-2 |
| 10/29/86 | Stranglehold / Angry (Remix) (45) | Capitol B-5636 |
| 1/6/87 | Only Love Remains / Tough On A Tightrope (45) | Capitol B-5672 |
| 12/12/87 | ALL THE BEST (LP) | Capitol CLW-48287 |
| 12/87 | ALL THE BEST (CD) | Capitol CCT-7-48287(-2) |
| 1/88 | MCCARTNEY (CD) | Capitol CDP-7-46611-2 |
| 1/88 | RAM (CD) | Capitol CDP-7-46612-2 |
| 11/88 | MCCARTNEY II (CD) | Capitol CDP-7-52024-2 |
| 11/88 | RED ROSE SPEEDWAY (CD) | Capitol CDP-7-52026-2 |
| 6/7/89 | My Brave Face / Flying To My Home (45) | Capitol B-44367 |
| 6/89 | By Brave Face / Flying To My Home (45, Cassette) | Capitol B-/4JM-44367 |
| 6/89 | WINGS AT THE SPEED OF SOUND (CD) | Capitol CDP-7-48199-2 |
| 6/89 | BACK TO THE EGG (CD) | Capitol CDP-7-48200-2 |
| 6/89 | WINGS WILDLIFE (CD) | Capitol CDP-7-5201702 |
| 6/89 | LONDON TOWN (CD) | Capitol CDP-7-48198-2 |
| 6/89 | FLOWERS IN THE DIRT (LP/CD) | Capitol CD1/CDP-7-91653(-2) |
| 6/29/89 | FLOWERS IN THE DIRT (LP) | Capitol C1-91653 |
| 7/22/89 | Ou Est Le Soleil / Ou Est Soleil (Instrumental) / Ou Est Le Soleil (Tub Dub Mix) (12" Single) | Capitol V-15499 |
| 8/89 | Ou Est Le Soleil / Ou Est Soleil (Instrumental) / Ou Est Le Soleil (Tub Dub Mix) (Cassette) | Capitol 4V-15499 |
| 8/89 | This One / The First Stone (Cassette) | Capitol 4JM-44438 |
| 8/17/89 | This One / The First Stone (Cassette) | Capitol 4JM-44438 |
| 12/21/89 | Figure Of Eight / Ou Est Le Soleil (Cassette) | Capitol 4JM-44489 |
| 4/26/90 | Put It There / Mama's Little Girl (Cassette) | Capitol 4JM-44570 |
| 9/89 | My Brace Face / Flying To My Home / I'm Gonna Be A Wheel / Ain't That A Shame (CD) | Capitol C2-15468-2 |
| 12/89 | Figure Of Eight / Ou Est le Soleil (Cassette) | Capitol 4JM-44489 |
| 4/90 | Put It There / Mama's Little Girl (Cassette) | Capitol 4JM-44570 |
| 10/90 | Birthday / Good Day Sunshine (Cassette) | Capitol 4JM-44645 |
| 10/90 | TRIPPING THE LIVE FANTASTIC (LP) | Capitol C1-94778 |
| 10/90 | TRIPPING THE LIVE FANTASTIC (CD) | Capitol CDP-94778 |
| 10/90 | TRIPPING THE LIVE FANTASTIC (Cassette) | Capitol C4-94778 |
| 11/90 | TRIPPING THE LIVE FANTASTIC - HIGHLIGHTS (CD) | Capitol CDP-7 |
| 6/91 | UNPLUGGED, THE OFFICIAL BOOTLEG (CD, Cassette) | Capitol CDP-7 / C4-96413(-2) |
| 10/91 | CHOBBA P BBBC (The Russian Album) (CD) | Capitol CDP-7-97615-2 |
| 1/93 | Hope Of Deliverance / Big Boys Bickering / Long Leather Coat / Kick Around No More (CD EP) | Capitol C2-15950 |
| 1/93 | Hope Of Deliverance / Long Leather Coat (45) | Capitol / Cema S7-56946 |
| 1/93 | Hope Of Deliverance / Long Leather Coat (Cassette) | Capitol 4KM-44904 |
| 2/93 | OFF THE GROUND (CD / Cassette) | Capitol CDP-7 / C4-80362(-2) |
| 3/93 | OFF THE GROUND (CD Mini Disc / Digital Compact Cassette) | Capitol C8/C5-80362 |
| 3/93 | Off The Ground / Cosmically Concious / Style Style / Sweet Sweet Memories / Soggy Noodles (CD EP) | Capitol C2-15966 |
| 4/19/93 | Off The Ground / Cosmically Concious (Cassette) | Capitol 4KM-44924 |
| 4/20/93 | Off The Ground / Cosmically Concious (45) | Capitol/Cema S7-17318 |
| 4/93 | Biker Like An Icon / Things We Said Today (45) | Capitol/Cema S7-17319 |
| 7/93 | C'mon People / I Can't Imagine / Keep Coming Back To Love / Down To The River (CD EP) | Capitol C2-15988 |
| 7/93 | C'mon People / Down To The River (45) | Capitol/Cema S7-17489 |
| 11/93 | PAUL IS LIVE (CD / Cassette) | Capitol CDP-7-/C4-27704(-2) |
| 1/94 | STRAWBERRIES OCEANS SHIPS FORESTS (The Fireman, aka Paul) (CD / Cassette) | Capitol CDP-8-/C4-27167(-2) |