Irving lahir di Melbourne, Australia, pada tanggal 23 Maret 1992; putra dari Drederick Irving dan Elizabeth (née Larson) Irving, ekspatriat Amerika. Ia memiliki seorang kakak perempuan, Asia, dan seorang adik tiri perempuan, London.
Setelah menyelesaikan karier kuliahnya, ayah Irving pindah ke Australia untuk bermain secara profesional untuk Bulleen Boomers di South East Australian Basketball League (SEABL).
Irving dan keluarganya tinggal di pinggiran kota Melbourne di Kew sebelum pindah ke Amerika Serikat ketika ia berusia dua tahun. Irving memegang kewarganegaraan ganda Amerika dan Australia. Kyrie adalah ambidextrous.
Pada tahun 2012, Irving bersaing untuk mendapatkan posisi di tim Australia untuk Olimpiade 2012. Namun, ia memilih untuk tidak mewakili negara kelahirannya, melainkan berfokus pada seleksi tim nasional Amerika Serikat untuk Olimpiade 2016.(*)
