Paul Postma wurde wie der jüngste KAC-Neuzugang Matt Fraser in Red Deer, Alberta, Kanada, geboren, er verbrachte seine Juniorenjahre in der Western Hockey League, in der er sich zum NHL-Draft-Pick entwickelte: 2007 wählten ihn die Atlanta Thrashers aus, für die er im März 2011 auch in der stärksten Liga der Welt debütierte.
Zu regelmäßigen NHL-Einsätzen kam der Rechtsschuss-Verteidiger nach dem Umzug der Franchise nach Winnipeg, für die Jets lief er insgesamt 190 Mal auf. Im Jahr 2017 nahmen die Boston Bruins Postma als Free Agent unter Vertrag, 2018 wechselte er in die russisch dominierte KHL, in der er für de Ak Bars Kazan und Metallurg Magnitogorsk in 71 Spielen 33 Scorerpunkte sammelte. Im November 2019 übersiedelte der Abwehrspieler in die Schweiz, wo er auf Klubebene den HC Lugano repräsentierte und zudem mit dem Team Canada den Spengler Cup gewinnen konnte.
Der Vertrag zwischen dem EC-KAC und Paul Postma erstreckt sich über die restliche Saison 2020/21, der Kanadier wird voraussichtlich gegen Ende der laufenden Woche in Klagenfurt eintreffen. Wann er erstmals für die Rotjacken zum Einsatz kommen kann, hängt von den zuständigen Behörden ab.
