 | Robin Williams als Popeye |
 | Shelley Duvall als Olive Oyl |
 | Ray Walston als Poopdeck Pappy |
 | Paul Dooley als Wimpy |
 | Paul L. Smith als Bluto |
 | Richard Libertini als Geezil |
 | Donald Moffat als The Taxman |
 | MacIntyre Dixon als Cole Oyl |
 | Roberta Maxwell als Nana Oyl |
 | Donovan Scott als Castor Oyl |
 | Allan F. Nicholls als Rough House |
 | Wesley Ivan Hurt als Swee'pea |
 | Bill Irwin als Ham Gravy |
 | Robert Fortier als Bill Barnacle |
 | David McCharen als Harry Hotcash |
| Sharon Kinney als Cherry |
| Peter Bray als Oxblood Oxheart |
 | Linda Hunt als Mrs. Oxheart |
| Geoff Hoyle als Scoop, the Reporter |
 | Wayne Robson als Chizzelflint, the Pawnbroker |
| Larry Pisoni als Chico, the Dishwasher |
| Susan Kingsley als La Verne, the Waitress |
| Michael Christensen als Splatz, the Janitor |
 | Ray Cooper als The Preacher |
| John E. Bristol als Bear - the Hermit (as John Bristol) |
 | Julie Janney als Mena Walfleur - a Steinette |
 | Nathalie Blossom als Blossom Walfleur - a Steinette |
 | Dennis Franz als Spike, a Tough |
 | Alan Autry als Slug, a Tough |
| Ned Dowd als Butch, a Tough |
 | Roberto Messina als Gozo, a Tough |
 | Pietro Torrisi als Bolo, a Tough |
 | David Arkin als The Mailman / Policeman |
 | Klaus Voormann als Von Schnitzel, the Conductor |
 | Doug Dillard als Clem the Banjo Player |
 | Van Dyke Parks als Hoagy the Piano Player |
| Stan Wilson als Oscar the Barber |
 | Roberto Dell'Acqua als Chimneysweep |
| Valerie Velardi als Cindy the Drudge |
 | Jack Mercer als Popeye - Animated Prologue (voice) |
| Robert Altman | Director |
| Jules Feiffer | Screenplay |
| C.O. Erickson | Executive Producer |
| Robert Evans | Producer |
| Harry Nilsson | Original Music Composer |
| Giuseppe Rotunno | Director of Photography |
| John W. Holmes | Editor |
| David A. Simmons | Editor |
| Reg Bream | Assistant Art Director |
| Tom Pierson | Additional Soundtrack |
| Scott Bushnell | Costume Design |
| Tony Lombardo | Supervising Editor |
| Wolf Kroeger | Production Design |
| E.C. Segar | Characters |
| Sharon Kinney | Choreographer |
| Scott Bushnell | Associate Producer |
| Bob Dahlin | First Assistant Director |
| Victor Tourjansky | First Assistant Director |
| Robert Gravenor | Sound |
| Van Dyke Parks | Conductor |
| Robert Eggenweiler | Location Manager |
| Raja Gosnell | Additional Editing |
| Sam Gemette | Supervising Sound Editor |
| Michael Minkler | Sound Re-Recording Mixer |
| Dan Wallin | Scoring Mixer |
| Sam F. Shaw | Sound Editor |
| John A. Larsen | Sound Editor |
| Bill Phillips | Sound Editor |
| Michael H. Ford | Sound Editor |
| Hal Sanders | Sound Editor |
| Teresa Eckton | Sound Effects Editor |
| Ted Whitfield | Supervising Music Editor |
| Richard Whitfield | Music Editor |
| Suzanne Hines | Post Production Coordinator |
| Gianfranco Transunto | Camera Operator |
| Allen Hall | Special Effects Coordinator |
| Roberto Messina | Stunt Coordinator |
| John Hay | Wardrobe Supervisor |
| Yvonne Zarb Cousin | Wardrobe Master |
| Stephen Altman | Property Master |
| Jack Stephens | Set Decoration |
| Giancarlo Del Brocco | Makeup Supervisor |
| Alfredo Tiberi | Makeup Artist |
| Maria Teresa Corridoni | Key Hair Stylist |
| Aldo Signoretti | Hairstylist |
| Gabriella Borzelli | Hairstylist |
| Luca Kouimelis | Script Supervisor |
| Gianlorenzo Battaglia | Underwater Camera |
| Harry Nilsson | Songs |
