Paul Bastide estudia a l'Universitat d'Ais e al Conservatòri de París amb Émile Pessard e Jules Massenet. De 1919 a 1938 es director de l'opera d'Estrasborg qu'i crea e dirigís per exemple ''Monsieur de Pourceaugnac'' d'après Molière. Es director de l'opera de Marselha de 1941 a 1945. Torna a Estrasborg de 1945 a 1950, a l'opera e coma director musical de l'orquèstre filarmonic.
De 1919 à 1938, Bastide est le directeur musical de l'opéra de Strasbourg, où il dirige ''Samson et Dalila'' à la réouverture le {{Data|8 mars 1919}}, après l'occupation allemande . Il y revient à nouveau après la [[Dusau Guèrra Mondiau|Seconde Guerre mondiale]], de 1945 à 1948, pour la réouverture avec ''Carmen'' le 16 novembre 1945 et dirigeant les productions de ''Béatrice et Bénédict'', et ''Martine'' de Henri Rabaud (première)<ref name="Grove">{{En}} Pitt C. Strasbourg. In: ''The New Grove Dictionary of Opera.'' Macmillan, London & New York, 1997.</ref>. De 1945 à 1950, il est également directeur musical de l'Orchestre philharmonique de Strasbourg<ref>{{En}} Van Boer Jnr, BH, Fast, ML. Strasbourg Philharmonic Orchestra. In: ''Symphony Orchestras of the World'', ed Craven RR. Greenword Press, New York, 1987.</ref>.
