Kostolany was born in Budapest, a Hungarian Roman Catholic of Jewish descent.
After World War II, he invested heavily in the reconstruction of Germany, The subsequent economic boom helped him build up his fortune.