До поступления в ГИТИС работал на Ярославском моторном заводе учеником токаря и играл в кружке драматического искусства Дворца культуры моторостроителей. В 1968 поступил в Государственный институт театрального искусства и окончил его в 1973. В 1973-1982 – актер театра "Современник". После ухода из "Современника" некоторое время работал в театре "На Юго-Западе". После ухода из «Современника» через 20 лет вернулся на театральные подмостки, где с огромным успехом играет в антрепризных спектаклях.
Активно снимался в кино с 1971 года. Играл комедийные и характерные роли («Небеса обетованные» Эльдара Рязанова, «Две стрелы» Аллы Суриковой и др.). Наибольший успех выпал на долю ролей Садальского в телефильме «Место встречи изменить нельзя» и фильме «О бедном гусаре замолвите слово».
Автор биографической книги «Король скандала». Занимался журналистикой. Вел рубрику «Скандальские новости» в «Экспресс-газете».
В октябре 2006 года, когда власти ужесточили контроль за проживающими в России грузинами, Садальский попросил предоставить ему грузинское гражданство, «чтобы поддержать в трудный момент грузинский народ». В феврале 2007 года, вместе с грузинским орденом Чести, получил и почетное гражданство Грузии. На президентских выборах в Грузии, в декабре 2007, являлся доверенным лицом Михаила Саакашвили.