Paul Erdos urodził się 26 marca 1913 roku w Budapeszcie. W kilka dni po jego urodzeniu obie jego siostry (w wieku trzech i pięciu lat) zmarły na szkarlatynę. Rodzice Paula, nauczyciele matematyki, zawsze uważali, że dziewczynki były o wiele bystrzejsze od niego. Kiedy Paul miał półtora roku, jego ojciec został schwytany przez, Rosjan podczas ataku na Cesarstwo Austro-Węgierskieskie i na sześć lat zesłany na Sybir. W 1917 roku, zanim skończył cztery lata, Erdos umiał juz mnożyć w pamięci liczby czterocyfrowe. Musiał liczyć w pamięci, bo nie umiał jeszcze tych liczb zapisać. Irdnakże jego głównym osiągnięciem w tym czasie było samodzielne odkrycie liczb ujemnych. Pewnego razu powiedział do swojej mamy: „Jeśli odejmiesz 250 od 100, to dostaniesz 150 poniżej zera”.