Walter-André Destailleur (1867-1940) est le fils de l'architecte Hippolyte-Alexandre Destailleur (1822-1893).
Il étudie aux Beaux-arts sous la direction d'Honoré Daumet et de Charles Girault, et, à la mort de son père, en 1893, achève la plupart de ses chantiers.
En 1893, il réaménage l'hôtel de Béhague rue Saint-Dominique (aujourd'hui ambassade de Roumanie), construit par son père en 1866-1867 pour le comte Octave de Béhague.
Par la suite, grâce à la recommandation de l'impératrice Eugénie, il recevra de nombreuses commandes aristocratiques et travaille notamment pour la comtesse de Béarn, rue Saint-Dominique, puis, de 1896 à 1899, restaure le château de Champs-sur-Marne pour Louis Cahen d'Anvers, révélant notamment le décor de singeries exécuté par Christophe Huet.
De 1898 à 1905, il construit les deux hôtels du baron Roger, av. de l'Alma (aujourd'hui av. George-V) et rue François-Ier, l'hôtel Wildenstein, rue La Boétie, et l'hôtel de Errazu, rue Le Tasse (1903-1904). Cette dernière construction, de style classique, tire admirablement parti d'une parcelle accidentée et de forme difficile, avec une habileté qui s'inscrit dans la grande tradition du XVIIIe siècle (changement d'axe entre la porte cochère et la cour d'honneur dissimulé par un vestibule de plan ovale, comme à l'hôtel Matignon). Après la Première Guerre mondiale, Destailleur effectuera quelques transformations dans ce bâtiment pour le compte de son nouveau propriétaire, M. Bessonneau.
A la même époque, Destailleur restaure l'hôtel de Crillon, place de la Concorde, l'hôtel de La Ferronays, le château de La Celle-Saint-Cloud, et le palais d'Haroué en Lorraine, propriété de la famille Beauvau-Craon. Il transforme le château de Farnborough, aux environs de Londres, puis est appelé par le duc d'Albe en Espagne.
Il réalise encore la chapelle funéraire de Napoléon III à Farnborough et la propriété de M. Bacos au Caire, en 1906.
Vers 1907, il construit à Biarritz la villa Bégonia pour Marguerite Chaslon-Roussel, la mère de l'écrivain Raymond Roussel.
Dans les années 1910, il construit un hôtel à Alexandrie et donne les plans d'un nouveau quartier au Caire. Juste avant la Première Guerre mondiale, il construit avenue Foch, en style Louis XVI, l'hôtel de l'industriel Louis Renault. En 1921, il est chargé de restaurer et de transformer l'hôtel de Wagram, av. George-V, afin d'y installer l'ambassade d'Espagne, et, en 1927, il réalise, avec le paysagiste Jean-Claude-Nicolas Forestier, la villa Barbarénia à Biarritz.