Born October 6, 1964 at Walker, AFB, New Mexico, Captain Nicholson hails from Houston, Texas. He earned a Bachelor of Arts Degree in Chemistry from Baylor University in 1986. In 1987 he was commissioned as an Ensign in the United States Naval Reserve through the Health Professions Scholarship Program. Captain Nicholson reported as Commanding Officer of U.S. Naval Hospital Guantanamo Bay in June 2017.
He received a Doctor of Medicine Degree in 1990 from Texas A&M University College of Medicine and reported to National Naval Medical Center Bethesda, MD as an intern in general surgery. Upon graduation in 1991 he was assigned to 3D Battalion, 6TH Marine Regiment, FMFLANT as Battalion Surgeon. In 1992 he was assigned as Regimental Surgeon, 6TH Marine Regiment, FMFLANT. It was during that time Captain Nicholson augmented to the regular Navy. After he completed a General Medical Officer tour of duty he returned to National Naval Medical Center in 1993 for residency training in Otolaryngology, Head and Neck Surgery.
Upon graduation in 1997, he was assigned to U.S. Naval Hospital Okinawa, Japan as Department Head. Captain Nicholson received certification from the American Board of Otolaryngology in 1998. He served as Program Director for the Japanese National Physician Graduate Medical Education Program and Chief of Medical Staff from 1998 to 2000. In 2001 Captain Nicholson was accepted to the Navy Legislative Fellowship Program, assigned to the staff of Senator Kay Bailey Hutchison of Texas. From 2003 to 2008 Captain Nicholson reported to Naval Hospital Bremerton serving a term as Chief of Medical Staff and Director of Surgical Services. From 2008 to 2011 he served as Department Head, Otolaryngology and Head and Neck Surgery and Chief of Medical Staff at Naval Hospital Guam. Captain Nicholson was Director of Surgical Services at Naval Medical Center San Diego from 2011 - 2015. In 2015 - 2017 he served as the executive officer at U.S. Naval Hospital, Guam.
Captain Nicholson's personal decorations include the Meritorious Service Medal, Navy and Marine Corps Achievement Medal and the Navy Commendation Medal.