В 1951 году окончил 1-ую Рижскую среднюю школу. В 1956 году театральный факультет Латвийской государственной консерватории. Учился на физико-математическом факультете Цесисского государственного педагогического института (1951—1952).
После окончания учёбы был принят в труппу Государственного академического Художественного театра им. Я. Райниса (Театра Дайлес, 1956—1972). С 1973 по 1993 г.г. актёр Латвийской государственной филармонии. Принимал участие в постановке и выступал с большими концертными программами: «Мужчина в лучшие годы» Зигмунда Скуиня, «Мысли и сердце» по книге воспоминаний Николая Амосова и поэтической композицией по произведениям Скайдрите Калдупе.
В кино дебютировал в главной роли в фильме режиссёра Леонида Лукова «К новому берегу» (1955), экранизации романа Вилиса Лациса. Был одним из самых востребованных латвийских актёров.
Много снимался в 70-е – 80-е годы. Среди наиболее известных работ: Сергей Лебедев в фантастическом фильме «Через тернии к звездам», Мэтчем в политическом детективе «Две версии одного столкновения», Дель Рио в спортивной драме «Мировой парень», Бенкендорф в историко-биографическом фильме «Лермонтов», помощник Дзержинского в телесериале «Государственная граница».
Снимался на Рижской киностудии, на киностудиях Мосфильм, Беларусьфильм, Молдова-фильм и многих других.
Улдис Лиелдидж был женат на балетной актрисе Майе Лиелдидже. Дочь - актриса Зана Лиелдиджа.