Paul MacAlindin arbeitete schon in ganz Europa als klassischer Orchesterdirigent, Spezialist für Neue Musik, Leiter von Bildungsprojekten, sowie als Coach und Begleiter von Chören und Opernsängern in Köln.

Zusammen mit Psappha, der wichtigsten Gruppe für Neue Musik im Norden Englands, dirigierte er eine Reihe von Konzerten im Royal Northern College of Music, beim Cheltenham International Music Festival, dem Sonorities Festival in Belfast, dem Montepulciano Cantiere, dem Edinburgh Contemporary Arts Trust, den World Music Days 1998 und dem St. Magnus Festival in Orkney.

Darüber hinaus dirigierte er das Icebreaker Ensemble in Wien, beim Warschauer Herbstfestival, Vilnius Baltic Festival und "Cutting Edge at the Warehouse" in London.

Mit den NYOS Futures, dem Neue-Musik-Projekt des National Youth Orchestra of Scotland, leitete er einen öffentlichen Workshop und präsentierte Julian Anderson´s Auftragsarbeit für London Sinfoniette, Khorovod. Als Assistent des bekannten britischen Komponisten Sir Peter Maxwell Davies und des Dirigenten Elgar Howarth arbeitete er zusammen mit dem Scottish Chamber Orchestra, dem National Youth Orchestra of Wales, dem BBC Philharmonic, dem Royal Philharmonic Orchestra und der Philharmonia of London.

Für British Council dirigierte er "The Turn of the Tide" von Maxwell Davies bei der Musik-Biennale in Zagreb mit 500 Zagreber Schulkindern und dem Kroatischen Radioorchester und zuletzt mit dem Armenischen Philharmonischen Orchester in Eriwan.

In Carnegie Hall, New York hat er sein Debüt als Klavierbegleiter des brasilianischen Baritons Mauricio Virgens gegeben. Seine jüngste Zusammenarbeit bestritt er mit der finnischen Oulu Sinfonia, dem New Zealand Symphony Orchestra und den Düsseldorfer Symphonikern.

2009 hat er mit Zuhal Sultan und Allegra Klein das National Youth Orchestra of Irak gegründet, dessen musikalische Leitung er innehat.