Выйдя на свободу, Гомиашвили спешно покинул Москву и отправился в Тбилиси, где вскоре был принят в труппу Академического театра имени Марджанишвили. В течение двух лет он играл там в массовке. Денег катастрофически не хватало, поэтому Гомиашвили приходилось подрабатывать на стороне. Иногда помощь приходила к нему с самой неожиданной стороны. Например, ему помогала прима театра, известная актриса, депутат Верховного Совета. Видимо, испытывая к молодому актеру теплые чувства, она давала ему сотню-другую рублей, а иногда - когда он отказывался, - совала их ему в карман тайком. Впоследствии Гомиашвили отблагодарит эту женщину. Уже в наше время, узнав о том, что его благодетельница осталась одна и живет в нищете, он стал ежемесячно отправлять ей денежные переводы.
В 1953 году Гомиашвили вступил в партию. В 1958-м покинул Тбилисский театр и отправился в Поти - в местный Театр имени Эристави. В 1960 году покинул и этот коллектив ради другого - Русского театра имени Грибоедова. В нем он проработал 13 лет. За это время женился, на свет появились двое сыновей.
Дебют Гомиашвили в кино состоялся в 1957 году - в фильме режиссеров С. Кеворкова и Э. Карамяна «Лично известен» он сыграл Манташерова. Затем были роли еще в шести картинах, но ни одна из них не принесла ему широкой известности.
Всесоюзная слава пришла к Гомиашвили в 1971 году, когда он сыграл Остапа Бендера в комедии Леонида Гайдая «Двенадцать стульев». На эту роль пробовались порядка 50 актеров, среди которых были признанные звезды отечественного кино: Андрей Миронов, Владимир Высоцкий, Алексей Баталов, Николай Губенко, Владимир Басов, Александр Белявский, Михаил Ножкин и др. Первоначально спор выграл Высоцкий, однако в самом начале работы он внезапно запил, и его с роли пришлось снять. И тогда кто-то из съемочной группы вспомнил про талантливого актера из Грузии - Арчила Гомиашвили. Едва он появился на съемочной площадке и вошел в кадр, как всем стало ясно - это то, что нужно.
Роль Бендера открыла перед Гомиашвили двери в московскую тусовку. Благодаря ей он получил и шикарную трехкомнатную квартиру в доме на набережной (раньше эта квартира принадлежала Светлане Аллилуевой). Как это произошло? Вместе с создателями «Двенадцати стульев» Гомиашвили приехал на встречу с работниками хозяйственного управления Совмина СССР. И начальник управления, растроганный встречей, подошел к Гомиашвили и прямо спросил: «Не хотите улучшить жилищные условия?» - «Кто же не хочет?» - вопросом на вопрос ответил актер и уже через несколько дней держал в руках заветный ордер на квартиру.
В 1973 году Гомиашвили приняли в труппу Театра имени Ленинского комсомола. Подъезжал он к нему на роскошном «Мерседесе» (по словам Гомиашвили, в те годы он был единственным обладателем такой машины, потом она появилась у сына Щелокова, затем у шахматного чемпиона Анатолия Карпова, чуть позже у Владимира Высоцкого).
В начале 70-х изменилась и личная жизнь Гомиашвили - он женился во второй раз. В 1973 году на свет появилась дочь Татьяна, чуть позже еще одна - Катерина.
В 1980 году Гомиашвили покинул Ленком и перешел в труппу Театра имени Пушкина. В нем он проработал восемь лет. Затем ушел «на вольные хлеба». Чем же занимался в те годы Гомиашвили? В конце 80-х он оказался в Западном Берлине, где встретил 75-летнего бизнесмена Майкла Фильда, который вызвал у него огромный интерес. Фильд начинал с помойных ям, а стал мультимиллионером. Будучи уже богатым человеком, эмигрировал из Америки в Германию. О своей жизни Фильд написал книгу, которую назвал «Глазами таксиста». Эта книга заинтересовала Гомиашвили, и он решил снять по ней фильм, в котором предполагал сыграть главную роль. Режиссером он выбрал Валерия Харченко, пригласил его в Германию, и они сели за сценарий. Однако Фильд подписывать контракт на постановку не спешил - не верил, что этот проект получится. Между тем Гомиашвили влез в крупные долги, которые требовалось возвращать. Но где взять денег, если работа над фильмом остановилась и перспектив возобновить ее в ближайшее время не предвиделось? И тут случилось настоящее чудо. Однажды вечером Гомиашвили шел по Берлину с единственной денежной купюрой в кармане - 100 марками. Настроение - хуже некуда. Вдруг он увидел вывеску знакомого казино и решил в него заглянуть. Далее послушаем самого актера: «Зашел я с мыслью: «Проиграю эти несчастные 100 марок, меньше мороки будет». Подхожу к первому же столу. В казино, кроме меня, никого. Ставлю на 23: я родился 23 марта, это - моя любимая цифра. Крупье закрутил и посадил... на 23. В итоге у меня уже 3600 марок. Думаю: сегодня явно со счастливой ноги встал. И я на эти три слишним тысячи обставляю цифру 23 - и 22, и 24, и 25, и 27. Крупье закрутил, и опять выпало на 23. Уже почти 30 тысяч. Фантастика. Первый раз в жизни У меня такое. Тогда я обставил уже не 23, а целиком весь квадрат. И опять 23. В итоге выиграл больше 100 тысяч. От радости подарил тысяч десять крупье и ушел. И все. Эта история известна во всем мире...»
Между тем это было не последнее берлинское везение артиста. Так как идея снять фильм о Фильде заглохла не по вине Гомиашвили, 75-летний бизнесмен решил по-своему отблагодарить его. И подарил ему десять игровых залов, каждый из них представлял собой несколько комнат с гардеробом, баром, курилкой, дискотекой и массой музыкальных и игровых автоматов. Обслуживали эти залы 80 человек. Эти залы вскоре стали приносить Гомиашвили бешеные деньги. На эти деньги актер даже смог открыть в Западном Берлине галерею. Однако вскоре его потянуло на родину, он продал свои автоматы и вернулся в Москву.
В 1990 году он стал президентом акционерного общества «Сити-бизнес». В октябре 1992 года открыл в Москве клуб «Золотой Остап». Вот как описывала это торжественное мероприятие газета «Коммерсант-дейли»: «Презентация клуба «Золотой Остап» несла заряд здорового юмора. При входе в клуб установлен позолоченный бюст Арчила Гомиашвили в роли Остапа Бендера с надписью «Golden Ostap». Рядом на стене развешана серия фотографий хозяина клуба, из которых видно, что Арчил дружил с Аркадием Райкиным, играл Сталина (в фильме «Война» по И. Стаднюку. - Ф. Р.) и сидел при его власти. Гостей встречали красивые девушки из бывших манекенщиц Славы Зайцева. Хозяин беспрестанно шутил. Среди приглашенных были: посол Грузии Зураб Чхеидзе, заместители Юрия Лужкова Виктор Коробченко и Владимир Ресин, скульптор Зураб Церетели, Олег Янковский, Алексей Баталов, Махмуд Эсамбаев и Артем Атальянц...
Алексей Баталов объявил собравшимся, что Арчил Михайлович «спас от отчисления из ВГИКа 10 талантливых студентов, в силу ряда причин оказавшихся не в состоянии заплатить за учебу на 3-м курсе». Дар Арчила Гомиашвили составил полмиллиона рублей.