Marty Feldman zmarł na atak serca w trakcie kręcenia filmu.
Jeszcze przed rozpoczęciem produkcji filmu, do różnych ról chciano zaangażować m.in.: Robina Williamsa, Olivię Newton-John, Adama Anta, Stinga oraz Olivera Reeda.
Kiedy Dan obejmuje Żółtobrodego i przypadkowo dźga go nożem, rękojeść sztyletu zmienia się pomiędzy ujęciami.
Zdjęcia do filmu kręcono w Rye (Anglia, Wielka Brytania), St. Petersburgu (Floryda, USA) i Meksyku.
Część portu w meksykańskim kurorcie Acapulco zmieniono tak, aby wyglądał na XVII wieczną, angielską mieścinę Portsmouth.
Blind Pew nosi imię po piracie z opowiadnia ''Treasure Island''.
Podczas kręcenia "Żółtobrodego" powstał 48- minutowy film dokumentalny "Group Madness: The Making of Yellowbeard".
W Niemczech film promowani film pod tytułem "Monty Python Auf Hoher See", który oznacza "Monty Python na Pełnym Morzu". Było to doskonałe posunięcie marketingowe, gdyż tym kraju Monty Python był bardzo popularny.
"Żółtobrody" częściowo kręcony był w Meksyku, gdzie ekipie dawały się we znaki ogromne upały, surowość planów i ograniczenia budżetu.
Meksykańscy agenci celni skonfiskowali kostiumy przed rozpocęciem zdjęć.
Trzy żaglowce widoczne w filmie - brytyjski statek handlowy, francuska fregata i hiszpańska barka, zostały "zagrane" przez "Bounty II", 36,5 metrową replikę "HMS Bounty", zbudowaną w 1960 roku na potrzeby filmu "Bunt na Bounty". Natomiast statek piracki "Edith", widoczny w filmie, został tak nazwany po matce Grahama Chapmana.
Na pomysł nakręcenia filmu wpadł Keith Moon, perkusista brytyjskiej kapeli rockowej "The Who", który był bliskim przyjacielem Grahama Chapmana. Moon chciał zagrać tytułową rolę Żółtobrodego, ale nie pozwalał mu na to stan zdrowia. Muzyk zmarł w 1978 roku, na pięć lat przed powstaniem filmu. Postać Moona, w filmie zagrana przez Petera Boyle'a, jest hołdem złożonym artyście.
Były co najmniej cztery różne wersje scenariusza. Ten, który jest najbliższy oryginalnej wizji Grahama Chapmana i Bernarda McKenna, został opublikowany w książce pt. "Yellowbeard: High jinks on the high seas".
Postać kapitana Hughesa grana przez Jamesa Masona jest parodią kapitana Bligha z okrętu "Bounty", na którym doszło do sławnego buntu, natomiast postać Pana prostytutki granej przez Gretę Blackburn to parodia pana Christiana.