Melanie Klein ble født inn i en jødisk familie og oppholdt seg mesteparten av sitt tidlige liv i Wien. Hun var det fjerde og siste barnet til Moriz (lege) og Libussa Reizes. Allerede på Gymnasium planla Klein å studere medisin. Familens økonomiske problemer førte til at hun endret planen.