Paul Steinberg est né à Berlin en 1926. En 1933, sa famille s'établit à Paris après un passage en Italie et un séjour à Barcelone.
C'est à Paris, le 23 septembre 1943 qu'il est dénoncé et envoyé à Drancy. Rescapé d'Auschwirz, de Buna/Monowitz et de Buchenwald, il est retourné à Paris.
En 1996, il s'est enfin décidé à écrire ses mémoires.