Знаете ли вы, что…

• Сцена массового танца в Гранд Централ изначально должна была происходить на станции метро и без танцев — по сценарию, пассажиры метро должны были слушать пение чернокожей бездомной. Гиллиам решил, что в таком виде сцена не «сработает» и внёс в неё изменения. Сцена снималась на протяжении ночи, с привлечением профессиональных танцоров и обычных пассажиров, сошедших с поезда.
• После выхода на экраны фильма каждую новогоднюю ночь в большом зале Гранд Централ (Grand Central Station) оркестр играет вальс и все присутствующие танцуют.
• Тэрри Гиллиам в этом фильме вернулся к теме Священного Грааля, однажды уже затронутой им в фильме «Монти Пайтон и священный Грааль».
• В эпизодической роли ветерана-инвалида, собирающего милостыню, снялся американский певец и композитор Том Уэйтс.
• «Король-Рыбак» стал первым фильмом Тэрри Гиллиама, в написании сценария которого он не принимал участия. Также это первый фильм Гиллиама, в котором не задействован ни один из членов комик-труппы Monty Python.
• На стенах видеопроката, в котором работает Джек, можно заметить постеры фильмов Терри Гиллиама «Приключения барона Мюнхгаузена» и «Бразилия».