André Brulé est issu d’une famille de manufacturiers et s’intéresse très tôt au théâtre.
Il est élève au Conservatoire national de Musique en 1899 et devient artistique dramatique. Sarah Bernhardt le remarque et lance sa carrière. Avant la Première Guerre mondiale, Brulé se consacre essentiellement au théâtre.
Il y joue notamment en 1908 avec brio le rôle d'Arsène Lupin, le personnage de gentleman cambrioleur créé par Maurice Leblanc. En 1910, il participe à une tournée théâtrale en Belgique puis en Russie.