Albert André Brulé naît le 24 septembre 1879 à Bordeaux Il a un jeune frère, Lucien, né en 1887 et qui deviendra également acteur.Il s’intéresse très tôt au théâtre. Élève au Conservatoire national de Musique en 1899, il devient artistique dramatique. Sarah Bernhardt le remarque et lance sa carrière. Il joue notamment en 1908 le rôle d'Arsène Lupin, le gentleman cambrioleur créé par Maurice Leblanc. En 1910, il participe à une tournée théâtrale en Belgique puis en Russie. Il joue parallèlement dans divers films muets.Durant la guerre, André Brulé, réformé depuis 1911, souscrit un engagement volontaire pour la durée du conflit dans le train des équipages automobile en novembre 1914. Il est à nouveau réformé pour motif médical en janvier 1916. Il contribue alors à l'effort de guerre en participant à une tournée de propagande artistique en Espagne, au Portugal et en Amérique Centrale et du Sud de 1916 à 1918.Dans les années 1930, il tourne plusieurs films dont Les Gens du voyage de Jacques Feyder où son panache s'impose et le fait revenir au premier plan. Il tient le rôle-titre dans Vidocq de Jacques Daroy. En 1940, il crée au théâtre Les Monstres sacrés de Jean Cocteau, aux côtés d'Yvonne de Bray et Jany Holt. En 1942, après le tournage de Retour de flamme en 1942, il se retire des plateaux — malgré une tentative de retour avortée en 1945, puis de la scène. Metteur en scène de nombreuses pièces dès les années 1920, il dirige le théâtre de la Madeleine jusqu'à sa mort. Il organise par ailleurs de nombreuses tournées théâtrales à l'étranger..Sa contribution à l'art dramatique lui vaut une reconnaissance institutionnelle concrétisée par les insignes de chevalier de la Légion d'honneur en 1928. Il est promu officier du même ordre en 1947. Il meurt le 14 février 1953 à Neuilly-sur-Seine (Seine) à l'âge de 73 ans. Ses obsèques ont lieu à l'église Saint-Jacques de Neuilly avant l'inhumation au cimetière de Sceaux.
De sa relation avec l'actrice Ghislaine Dommanget (1900-1991) est issu un fils, Jean-Gabriel, né en 1934 à Nice.Le 23 septembre 1940, il épouse à la mairie de Corenc (Isère) l'actrice Madeleine Lely (1878–1961), sa partenaire de scène depuis le début du siècle et qui reprendra la direction de la Madeleine au décès de son mari.