Ia dikenalkan dengan petinju kelas berat itu oleh bibinya, atas dasar permintaan Paris untuk berkenalan dengan pria sesuai kriterianya.
Namun hubungan Paris dan Fury sempat meredup selama satu tahun, barulah di ulang tahunnya yang ke-16 keduanya bertemu kembali.
Sekaligus memulai kencan pertama mereka, hingga pada 2009 keduanya resmi bersatu dalam ikatan suci pernikahan, tepat di usia Paris yang ke-18.
Saat ini Paris Fury berstatus ibu rumah tangga dari keenam anak buah cintanya dengan jawara tinju kelas berat dunia.
Keenam anaknya masing-masing bernama Prince John James Fury, Venezuela Fury, Prince Adonis Amaziah, Valencia Amber, Prince Tyson Fury II dan Athena Fury.