Sunny Anderson was born in Lawton, Oklahoma, and grew up as an Army brat, which allowed her to travel the world (living in Germany and other places) and sample many local cuisines with her parents, who were food enthusiasts. She attended Madison High School in San Antonio, Texas, and upon her graduation, she joined the United States Air Force in June 1993, where she earned the rank of Senior Airman and worked as a military radio host in Seoul, South Korea. She then worked for Air Force News Agency radio and television in San Antonio from 1993 to 1997. Anderson was honorably discharged from the Air Force in June 1997. She went to school in New Orleans at Loyola University. At age 19, Anderson was diagnosed with ulcerative colitis.