La Rue nasceu Daniel Patrick Carroll em Cork, na Irlanda, em julho de 1927. Ele tinha 9 anos quando foi levado à Inglaterra e teve de abandonar Londres durante a Segunda Guerra Mundial.

La Rue deixou a escola com 15 anos e trabalhou em uma loja de roupa em Exeter, sudoeste da Inglaterra. Gradualmente saiu do circuito regional de variedade para os grandes palcos de Londres.

Ele foi um dos mais bem pagos artistas da Grã-Bretanha na década de 1960 e aparecia regularmente na televisão.

Até o fim de sua vida, ele esteve mais aberto em relação ao fato de ser homossexual e viveu por muitos anos com seu parceiro e administrador Jack Hanson até a morte dele na Austrália.