LaBorde was born to Enos LaBorde, Sr. (1886-1962), and the former Lily Bordelon (1891-1955) in Bordelonville in Avoyelles Parish south of Alexandria, Louisiana.
During World War II, LaBorde served as a lieutenant in the U.S. Army Air Corps and stayed in the United States.