Dr Stein was born and raised in Dallas, Texas and moved to the Washington, DC area for his undergraduate studies at The George Washington University. He continued his studies at the GW School of Medicine where he obtained his MD with honors. Upon graduation, he was inducted into the Alpha Omega Alpha National Medical Honors Society and received the Julius S Neviaser award in Orthopaedic Surgery. He completed his orthopaedic surgery residency at Johns Hopkins Hospital in Baltimore, MD. There, he received world-class training in all areas of orthopaedics. During his residency he received several awards, including the Frank L Coulson, Jr. Award for Clinical Excellence in his final year and was appointed the administrative chief resident.