Paul Blake erhielt seine Rolle als Greedo in Star Wars 1977, als sein Freund Anthony Daniels (Darsteller von C-3PO) ihn empfahl, als Lucasfilm Schauspieler für die Cantina-Szene suchte.

Er hatte auch kleinere Rollen in Some of My Best Friends Are... und Hennessy sowie einige Rollen in Fernsehserien wie Down to Earth und Crossroads. Er spielte viele Rollen in Theatern im Vereinigten Königreich und im Ausland, darunter die Titelrolle in Macbeth am Salisbury Playhouse und Charles Swann in der Produktion A Waste of Time (basierend auf Prousts À la recherche du temps perdu) des Glasgow Citizen's Theatre.

Blake hat fünf Kinder mit Kate, einer Schauspielerin, die ursprünglich an der Royal Ballet School ausgebildet wurde; ihr jüngster Sohn, ebenfalls Paul genannt, ist ein paralympischer Goldmedaillengewinner, der bei den Paralympics 2016 in Rio den 400-Meter-Lauf der Klasse T36 gewann. Sie haben außerdem sieben Enkelkinder. Paul hat eine Tochter, Lucy, aus einer früheren Ehe und zwei weitere Enkelinnen.