Frank was the first child of William Allen "Allen" Hembree and Lillie May Logan. There are multiple years for his birth from various sources. Frank was the father of 2 children by his first wife, Ima Dooling. They were Cleo Earl "Earl" Hembree and Ernestine Jewell Hembree. After Ima and Frank divorced, Frank married Belva "Bell(e)" Dale. After her death, he married Mrs. Reba J. Rathmann.