Born in St. Kitts in the British West Indies and growing up in Tortola, British Virgin Island and St. Thomas, United States Virgin Island, LCDR Beulah Henderson enlisted in the United States Navy in June 1981. Having achieved a successful enlisted career attaining the rank of Chief Petty Officer as a Hospital Corpsman (Pharmacy Technician), she received her commission as a Medical Service Corps Office in October 1994, after obtaining degrees in Bachelor of Science in Personnel Management and Master of Business Administration during her off-duty time.

As an enlisted, she served at duty stations such as USS Acadia (AD-42) while undesignated, and at the Branch Medical Clinic Brunswick, Maine; Naval Medical Clinic Pearl Harbor, Hawaii; and Naval Medical Center San Diego, California (Balboa) as a hospital corpsman and pharmacy technician. As an officer, her duty stations were Naval Hospital Camp Pendleton, California; Bureau of Medicine and Surgery, Washington DC; and Chief of Naval Operations, (OPNAV N12), Washington DC. Following her first tour as an officer, she was selected to attend the Naval Postgraduate School (1997 to 1999) where she received dual degrees in Master of Science in Manpower and Finance. After a successful 25-year naval service, LCDR Henderson retired in October 2006. Since retiring, she has completed a Doctorate in Strategic and Organizational Leadership (May 2008) and a Master of Science in Psychology (2016).

Her personal decorations include the Meritorious Service Medal, Navy and Marine Corps Commendation Medal (two stars), the Navy and Marine Corps Achievement Medal (two stars), and the Navy Good Conduct Medal with Bronze Star in Lieu of third award.

LCDR Henderson became a member of the National Naval Officers Association, Incorporated upon her commission in 1994. Since that time she has been a member/board member of several chapters. She faithfully served as the National Treasurer for almost ten years from August 2001 through June 2010 and as the Executive Assistant to the Board of Directors for five years.