Paul Robinson tritt seit 2009 in internationalen Wettkämpfen auf den Mittelstreckendistanzen an. Im Juli nahm er über 1500 Meter an den U20-Europameisterschaften in Novi Sad an, verpasste allerdings den Einzug in das Finale, nachdem er im Vorlauf deutlich hinter seinen Vorleistungen aus der Saison zurückblieb. 2010 trat er auch bei den U20-Weltmeisterschaften im kanadischen Moncton über 1500 Meter an und erreichte im Finale in 3:44,56 min als Neunter das Ziel. Im Selben Jahr gewann er die Silbermedaille bei den Irischen U20-Meisterschaften über 800 Meter. 2011 wurde Robinson erstmals Irischer Meister über 1500 Meter. Über diese Distanz trat er auch bei den U23-Europameisterschaften in Ostrava an, verpasste als Fünfter seines Vorlaufes allerdings den Einzug in das Finale. 2012 gelang es ihm sich für die Europameisterschaften in Helsinki zu qualifizieren, bei denen er nach dem Vorlauf ausschied. Anfang Juli steigerte er seine Bestzeit über 1500 Meter auf 3:37,91 min.