Paul Erdős nació en Budapest (Imperio austrohúngaro), el 26 de marzo de 1913, en el seno de una familia judía (el nombre original de la familia era Engländer).