Главную роль писали специально для Юрия Никулина. Его популярность была настолько велика, что цирк предоставил актёру длительный отпуск для съёмок — редкий случай для артиста, активно выступавшего на арене.

Мальчика, которого Геша пинает в воду, сыграл сын Никулина Максим. Сцена никак не получалась: мальчик падал раньше времени. Тогда Леонид Гайдай убедил его, что Андрей Миронов просто пройдёт мимо, а Миронову велел выполнить пинок как следует.

«Остров невезения» едва не остался за кадром. Песня Александра Зацепина и Леонида Дербенёва сначала не всем понравилась, но Гайдай настоял на её включении в фильм. В итоге она стала одним из главных музыкальных хитов картины.