Valaitis nació en Memel, en 1943 parte del Territorio Memel de Prusia Oriental, en la Alemania, ahora Lituania.