Skip to main content


Family Medicine

Language(s) Spoken


Joined Kelsey-Seybold

August 2019

Accepting New Patients?


Professional Background

Dr. Sheldon Gaines earned his medical degree in 2016 at The University of Texas Medical Branch at Galveston. He completed his residency in Family and Community Medicine at Baylor College of Medicine in Houston in 2019. After completing his residency, Dr. Gaines joined Kelsey-Seybold Clinic and remains active in community service.

Professional Associations

Dr. Gaines is a member of the American Academy of Family Physicians (AAFP) and the Harris County Academy of Family Physicians (HCAFP).

Hobbies and Interests

Dr. Gaines enjoys hiking, camping, basketball, soccer, collecting vinyl records, and cooking.

Fun Facts

The most exotic/interesting place Dr. Gaines has visited is Costa Rica. He says reality TV shows are his guilty pleasure. As a child, he wanted to be a marine biologist.

​My philosophy of care centers around practicing evidence-based medicine and primum non nocere, or "first, do no harm." I treat all my patients with the same level of respect and provide the level of care that I would want for myself or my family members. I believe in educating my patients and engaging in open dialogue to better get to know my patients and to ensure that every visit is a meaningful experience.

Available Appointments with Sheldon Gaines, MD

Visit Type :

​​​​​​​​​​Virtual Health

For the safety and protection of our patients and healthcare provider team, Virtual Visit options are available to all new and current patients.

Learn More​


Use your secure patient portal to book appointments online.
What is MyKelseyOnline?​

Log In

​​​​​​​​​​​​By Phone

Our Contact Center is here to serve you, 24 hours a day, 7 days a week.


Awards & Recognitions

  • Isaac Arnold Jr. Scholarship for Medical Students, 2013


  • “Gaining Control Using a Multidisciplinary Approach to Improve Health Outcomes in Patients with Uncontrolled Diabetes” – 2018 Family Medicine Residency Research Symposium
  • “Food Insecurity Quality Improvement; Can We Screen?” – 2017 Family Medicine Residency Research Symposium