Graham was born Barbara Elaine Ford in Oakland, California, to young unwed mother Hortense Ford.
After this string of failures, Barbara is said to have become a prostitute: during World War II, she was a "seagull", or a prostitute who flocked near a naval base, working near the Oakland Army Base, Oakland Naval Supply Depot, and Alameda Naval Air Station.