Levingston was born in Cotton Valley, Webster Parish, Louisiana, USA, on 13 November 1905. He was the fourth of seven children born to Frank Levingston Sr. (1879-1919) and Ida Greenard (1880-1916). Alongside his younger siblings, he helped maintain approximately 200 acres of land acquired by his parents. Tragically, he lost both parents at a young age — his mother when he was 11, and his father at 13. After their deaths, he worked at a gas station in Cotton Valley to support his siblings before later moving to Galveston, Texas, to work in a shipyard.
Introduced to Christianity by his parents during childhood, he later expressed doubts, saying he could not see “how the religion of Christianity connected with nature.”
In 1942, he enlisted in the U.S. Army and served as a private during World War II, participating in the Allied invasion of Italy from September 1943 to January 1944. After receiving an honorable discharge in 1945, he became a union worker specializing in cement finishing.
He never married or had children, explaining that although he once came close to marrying, he ultimately decided against it because his construction work demanded so much of his time. Over the years, he traveled to Rome, Italy, and Mecca, Saudi Arabia. In the late 1950s, he converted to Islam under the leadership of Elijah Muhammad, adopting the Muslim name Frank Mukmim.