Su origen judío motivó que se trasladara a Reino Unido nada más terminar el doctorado con veintiún años. Allí congenió con otros matemáticos entre los que se encontraba Hardy, posiblemente tan excéntrico como él. Siempre se ha dicho que Hardy fue un homosexual que murió virgen, mientras que Erdős fue un asexual que murió virgen, ya que todos los que lo trataron aseguran que nadie le atisbó jamás ningún tipo de tendencia sexual.