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