Pochází z rodiny středověkého gruzínského šlechtického rodu Shalikashvili. Jeho otec Dimitri pochází z Gurdžáni a byl podplukovníkem v ruské císařské armádě a poté v armádě gruzínské republiky. Oba jeho rodiče uprchli před okupací Gruzie Sovětským Ruskem v roce 1921 do Polska, kde se setkali. Jeho otec poté smluvně sloužil v polské armádě a bojoval proti německé invazi v roce 1939. Po Operaci Barbarossa narukoval v roce 1941 po boku Němců do nově vytvořené gruzínské legie. Jeho jednotka byla později podřízena SS a poslána na frontu v Normandii. Dimitri se vzdal Britům a byl držen jako válečný zajatec do konce války. Když se v roce 1944 blížila Rudá armáda k Varšavě, rodina uprchla do německého Pappenheimu, kde se později setkali s Dimitrim a rodina tam žila s příbuznými osm let.