Lindsey Olin Graham was born in Central, South Carolina, where his parents, Millie (Walters) and Florence James “F.J.” Graham, ran a restaurant/bar/pool hall/liquor store, the Sanitary Cafe.