Jabarkan Masa muda dari Reggie Lee

Valdez lahir di Kota Quezon, Filipina, dari pasangan Zenaida Telmo dan Jesus Espiritu Valdez. Meskipun fasih berbahasa Inggris, dia juga fasih berbicara bahasa Tagalog. Pada usia lima tahun, dia pindah bersama keluarganya ke daerah Cleveland, Ohio, termasuk Parma dan Strongsville. Saat masih menjadi mahasiswa, ia tampil pada pertunjukan di Greenbrier Theatre (sekarang Cassidy Theatre) di Parma Heights dan magang di Cleveland Play House. Ia lulus dari Padua Franciscan High School di Parma.

Meski diterima di Harvard, ia malah memutuskan pindah ke Los Angeles untuk menekuni dunia akting. Dia kemudian mengubah nama belakangnya dari Valdez menjadi Lee, menyatakan dalam sebuah wawancara tahun 2001 bahwa "mereka terus memanggil saya untuk berperan Hispanik, dan saya jauh dari Hispanik"; dia mengambil nama Lee dari kakek-neneknya.