Reeves ble født i Beirut i Libanon. Foreldrene var Samuel Nowlin Reeves jr. (født i 1942), en amerikansk geolog, og Patricia Taylor (født i 1944), en engelsk kostymedesigner som jobbet i Beirut da hun traff Reeves' far på en nattklubb.