Свою первую роль в кино он получил в 1957 году. А фильм, прославивший его на весь Советский Союз, вышел лишь в 1972-м. Актер неоднократно признавался: "Все, что я сделал до и после, оказалось в тени Остапа Ибрагимовича... Я прожил очень большую, очень шумную жизнь".
Гайдай выбирал из примерно 20 претендентов на роль Остапа Бендера. В его списке значились такие актерские глыбы, как Андрей Миронов и Владимир Высоцкий, но выбор пал на грузина - Арчила Гомиашвили. Роль Бендера он уже исполнял в моноспектакле и за 13 лет успел объездить с ним немало городов. Именно благодаря этой постановке его и заметил Гайдай, впечатленный энергией актера.
Но их взгляды на образ "великого комбинатора" сходились не во всем: Гайдай мыслил свою комедию легкой, смешной, быстрой - ну, как и все лучшие свои фильмы, - а Арчил Михайлович хотел показать своего героя более серьезным и глубоким. Роль Остапа в фильме переозвучили.
Спустя два года после выхода фильма он стал актером "Ленкома", в 1980-м перешел в Театр им. Пушкина, в котором прослужил до 1988 года. В 1992-м открыл ресторан "Золотой Остап" - и занялся бизнесом.