Bynes enlisted in the U.S. Army on April 28, 1941 (W.D., A.G.O Form 55) as a private and was honorably discharged as Master Sargent to accept a commission at the rank of Second Lieutenant on December 17, 1942 (DD Form 1A). Captain Bynes retired from active duty on April 17, 1946 (W.D., A.G.O. Form 53-98) as a First Lieutenant. He served in the U.S. Army Reserve and rose to the rank of Captain on June 22, 1954. He retired from the U.S. Army Reserves on March 27, 1958 (DA Dorm 977). Captain Frank Bynes served in World War II and the Korean War (W.D., A.G.O. Form 53-98, Savannah Morning News, 1999; Hoskins 2002; Elmore, 2002).
While on a weekend in Jackson, MS, Captain Bynes met Frenchye Mason in 1941. The two were married a year later on March 7, 1942 and from the union five children were born: Olga, Frank, Jr. Raleigh, Frenchye and Lisa. Captain Bynes received notice from his mother of Royall Undertaking Company being offered for sale. In 1955, Captain Frank H. Bynes purchased Royall Undertaking Company Inc. (Bill of Sale). Captain Bynes renamed it Bynes-Royall Mortuary.
In 1963, Captain Frank Bynes was forced to relocate stemming from a federally funded highway extension as a means of urban renewal project although the highway was never built on the former Bynes-Royall plot. In 1961, Captain Bynes purchased a mansion located at 204 West Hall Street, from Mrs. Ethel Hill (Bill of Sale). Due to litigations regarding Henderson Brothers Funeral Home and Bynes-Royall Mortuary, Captain Bynes was unable to take possession immediately. In 1963, Captain Bynes was able to finally relocate the funeral home to 204 W. Hall Street in Savannah’s historic district (Taylor, 2002).