The term soul food became popular in the 1960s. The origins of soul food, however, are much older and can be traced back to Africa. Foods such as rice, sorghum (known by Europeans as "guinea corn"), and okra — all common elements in West African cuisine — were introduced to the Americas as a result of the trans-Atlantic slave trade, and became dietary staples among enslaved Africans. They also comprise an important part of American southern cooking. Many culinary historians believe that in the beginning of the 14th century, around the time of early African exploration, European explorers brought their own food supplies and introduced them into the African diet. Foods such as corn and cassava from the Americas, turnips from Morocco and cabbage from Portugal would play an important part in the history of African American cuisine.

When the European slave trade began in the early 1400s, the diet of newly enslaved Africans changed on the long journeys from their homeland. It was during this time that some of the indigenous crops of Africa began showing up in the Americas.

Enslavers fed their captives as cheaply as possible, often with throwaway foods from the plantation, forcing slaves to make do with the ingredients at hand. In slave households, vegetables were the tops of turnips and beets and dandelions. Soon, slaves were cooking with new types of greens: collards, kale, cress, mustard, and pokeweed. They also developed recipes which used lard; cornmeal; and offal, discarded cuts of meat such as pigs' feet, oxtail, ham hocks, chitterlings (pig small intestines), pig ears, hog jowls, tripe and skin. Cooks added onions, garlic, thyme, and bay leaf to enhance the flavors. Some slaves supplemented their meager diets by maintaining small plots made available to them to grow their own vegetables, and many engaged in subsistence fishing and hunting, which yielded wild game for the table. Foods such as raccoon, squirrel, opossum, turtle, and rabbit were, until the 1950s, very common fare among the still predominantly rural and southern African American population.

Southern Native American culture (Cherokee, Chickasaw, Choctaw, Creek) is the "cornerstone" of Southern cuisine. From their culture came one of the main staples of the Southern diet: corn (maize), either ground into meal or limed with an alkaline salt to make hominy, also called masa, in a Native American technology known as nixtamalization. Corn was used to make all kinds of dishes from the familiar cornbread and grits to liquors such as whiskey and moonshine, which were important trade items.

Many fruits are available in this region. Muscadines, blackberries, raspberries, and many other wild berries were part of Southern Native Americans' diet.

Southern Native Americans also supplemented their diets with meats derived from the hunting of native game. Venison was an important meat staple due to the abundance of white-tailed deer in the area. They also hunted rabbits, squirrels, opossums, and raccoons. Livestock, adopted from Europeans, in the form of hogs and cattle were kept. When game or livestock was killed, the entire animal was used. Aside from the meat, it was not uncommon for them to eat organ meats such as liver, brains and intestines. This tradition remains today in hallmark dishes like chitterlings (commonly called chit’lins) which are fried small intestines of hogs, livermush (a common dish in the Carolinas made from hog liver), and pork brains and eggs. The fat of the animals, particularly hogs, was rendered and used for cooking and frying. Many of the early European settlers were taught Southern Native American cooking methods, and so cultural diffusion was set in motion for the Southern dish.

Impoverished whites and blacks in the South prepared many of the same dishes stemming from the soul tradition, but styles of preparation sometimes varied. Certain techniques popular in soul and southern cuisine like frying meat and using all parts of the animal for consumption, have a long history of which evidence occurs in ancient cultures all over the world, including Rome, Egypt and China. Whichever way it was introduced to the American South, fried meat became a common staple.

Because it was illegal in many states for enslaved Africans to learn to read or write, soul food recipes and cooking techniques tended to be passed along orally, until after slavery. The first soul food cookbook is attributed to Abby Fisher, entitled What Mrs. Fisher Knows About Old Southern Cooking and published in 1881. Good Things to Eat was published in 1911; the author, Rufus Estes, was a former slave who worked for the Pullman railway car service. Many other cookbooks were written by African Americans during that time, but as they were not widely distributed; most are now lost.

Since the mid-20th century, many cookbooks highlighting soul food and African American foodways compiled by African Americans have been published and well received. Vertamae Grosvenor's Vibration Cooking, or the Travel Notes of a Geechee Girl, originally published in 1970, focused on South Carolina "Lowcountry", Geechee, or Gullah, cooking. Its focus on spontaneity in the kitchen—cooking by "vibration" rather than precisely measuring ingredients, as well as "making do" with ingredients on hand—captured the essence of traditional African American cooking techniques. The simple, healthful, basic ingredients of lowcountry cuisine, like shrimp, oysters, crab, fresh produce, rice and sweet potatoes, made it a bestseller.

At the center of African American food celebrations is the value of sharing. Likewise, African American cookbooks often have a common theme of family and family gatherings. Usher boards and Women's Day committees of various religious congregations large and small, and even public service and social welfare organizations such as the National Council of Negro Women (NCNW) have produced cookbooks to fund their operations and for charitable enterprises. The NCNW produced its first cookbook, The Historical Cookbook of the American Negro, in 1958, and revived the practice in 1993, producing a popular series of cookbooks featuring recipes by well-known and celebrity African Americans, among them: The Black Family Reunion Cookbook (1993), Celebrating Our Mothers' Kitchens: Treasured Memories and Tested Recipes (1994), and Mother Africa's Table: A Chronicle of Celebration (1998). The NCNW also recently reissued The Historical Cookbook.