Bastide begon zijn carrière als koorleider in Marseille in 1898 en werkte later in onder andere Caïro en Den Haag. Van 1919 tot 1938 was hij directeur muziek van de Opéra de Strasbourg, waar hij onder andere de heropening na de Duitse bezetting leidde met een uitvoering van Samson et Dalila. Hij was ook actief als dirigent bij de Opéra-Comique in Parijs (1932–1936) en het Opéra de Marseille (1941–1945).
Als componist schreef Bastide verschillende opera’s, waaronder:
Idylle à l’Étoile (1899)
L’Amour magicien (1903)
Médée (1911)
Monsieur de Pourceaugnac (1921)
La Vannina (1926)
Œdipe-Roi (1936)
La Divine Épopée (1943)
Jeanne d’Arc (1949)
Zijn opera Frasquita werd in 1933 voor het eerst in Frankrijk uitgevoerd. Daarnaast componeerde hij werken zoals Tout Ank Amon (1934) en Gargantua (1935).
Opnames van zijn werk zijn te vinden op platforms zoals Apple Music en Presto Music. Bijvoorbeeld, Frasquita is beschikbaar op Apple Music. Daarnaast is er sheet music beschikbaar via Presto Music.
Een portret van Paul Bastide is te vinden op zijn Wikidata-pagina. Daarnaast is er een foto van zijn graf op de begraafplaats Père Lachaise in Parijs, te vinden op de website van de Amis et Passionnés du Père Lachaise (APPL).