[2] As a youth, he attended a military academy, graduated Maitre d'Arms and served with the Royal Danish Hussars, earning a reputation as a world-class swordsman.

[7] In 1914, Anders Randolf began appearing in 1- or 2-reelers with the Vitagraph Studios stock company, and earned critical praise in his first feature film The Wheels of Justice (1915) in the role of Tug' Riley, a convict.

A reviewer in the New York Dramatic Mirror wrote: "Anders Randolf as Tug Riley is undoubtedly the most real in the excellent cast.

[10] A versatile actor, Randolf could expertly play comedic roles, for example, as a incompetent banker in In Hollywood with Potash and Perlmutter (1923); and Mary Pickford's father in Dorothy Vernon of Haddon Hall (1924).

His transition to sound films in a number of Warner Bros. productions in 1929 and 1930 were untroubled, as Randolf carried little trace of a Danish accent.