Holst-Jensen var tilknyttet Centralteatret fra 1910 til 1925 og fra 1928 Nationaltheatret. Han er kanskje mest kjent for sine roller i mange av de norske filmene helt fra stumfilmens dager frem til 1960, hvor han var en av de ledende skuespillere. Han var født i Bergen, og hadde en utpreget bergensdialekt.