Ampliamente surrealista, Paolozzi llamó la atención pública en los años 1960 al producir varias impresionantes serigrafías. Paolozzi fue el fundador del Independent Group, que es considerado como precursor del movimiento británico pop art de los 60. Su collage de 1947 I was a rich man's plaything[2], a veces es etiquetado como la primera muestra real del Pop Art, si bien él ha descrito su obra como surrealista. Posteriormente se haría conocido como escultor. Paolozzi es conocido por crear bastantes estatuas casi reales, pero con elementos rectilíneos (a menudo cúbicos) agregados o extraídos, o formas humanas deconstruidas de un modo cubista.
Paolozzi fue condecorado con la CBE en 1968 y en 1979 fue elegido para la Royal Academy. Recibió el título de Her Majesty's Sculptor in Ordinary for Scotland en 1986, conservando el oficio hasta su muerte. Se convirtió en Sir Eduardo después de su ordenación en 1989.
En 1994 Paolozzi cedió a la Scottish National Gallery of Modern Art una buena cantidad de sus obras, y mucho del contenido del estudio del artista. En 1999 las Galerías Nacionales de Escocia abrieron la Dean Gallery para mostrar su colección, y la galería muestra una reproducción del estudio de Paolozzi, con sus contenidos colocados como lo estaban en su ubicación original en Londres.
