Gates also showed Combs a newspaper clipping from October 1856 (above), which reported that Robert Allsop - a free man - had been thrown into jail for being a 'runaway'
Show host Henry Louis Gates told Combs: 'Make no mistake about it man, this is not typical of the black experience'. Pictured right: Maryland and surrounding regions were beginning to see a significant number of slave owners freeing their slaves
Gates then showed Combs a newspaper clipping from October 1856, which reported that Robert Allsop - a free man - had been thrown into jail for being a 'runaway'.
This was a common occurrence at that time.
Slavery was officially abolished in the state of Maryland in 1864 with the passing of the new Maryland Constitution. Mississippi was the last state to make slavery illegal - as late as 2013, when it officially ratified the Thirteenth Amendment.
Combs told Gates: 'I can't imagine what it must have felt like for him, being locked up and to be innocent.'
Allsop was later freed from jail and just a few years later fought slavery itself, in the American Civil War.
Comb's father, Melvin Combs (right) was a drug dealer and was shot dead aged 33 while sitting in his car in Central Park West, when Combs was a child (left)
Combs (pictured left and right as a child) - also known by stage names Puff Daddy and P Diddy - was born in a public housing project in Harlem, New York and brought up in Mount Vernon
But for other African American celebrities, their ancestors weren't so fortunate.
Actress Wanda Sykes discovered that back in 1683 her paternal ninth-grandmother, Elizabeth Banks, was lashed for 'fornication and b*stardy with a negroe slave'.
But on the African American Lives program, also hosted by Gates, Oprah learned that an ancestor had started a school for black children after the Civil War.
Another celebrity to have benefited from Gates research is Whoopi Goldberg.
Goldberg discovered that her great-great grandparents, William and Elsie Washington, were among a very small number of African Americans who became landowners through homesteading in the years following the Civil War. 
Two generations later, her grandparents were living in Harlem, her grandfather working as a Pullman porter.
POST- AMERICAN CIVIL WAR: THE EMANCIPATION OF THE SOUTH
President Abraham Lincoln at his headquarters on the battlefield of Antietam in Maryland
'After Emancipation, formerly enslaved African Americans sought to forge lives for themselves and their families, to determine the meanings of freedom on their own terms.
'One of the first orders of business was to reunite family members who had been sold or lost during slavery. Another primary goal was to become self-sufficient. 
'Without compensation from the people who previously owned them, the 4 million newly emancipated African American men, women, and children faced immediate challenges to their liberty and autonomy.
'In the face of increased hostility, violence, and terrorism and with few or no material resources, African Americans demonstrated courage, creativity, and resilience as they eked out a living subsisting on the land, often "sharecropping," or subcontracting their labor to their former masters. 
'Some set out to find family, or to relocate away from the places where they had been enslaved, while others sought to maintain the communities they established on plantations and estates. Many of those who stayed behind remained tied to the agrarian economy.
'Landownership represented economic freedom from slavery's bondage and the servitude of sharecropping or tenant farming. 
'As landowners, these families hoped to ensure that their financial success depended only on their personal skills and tenacity; they were willing to contend with the vagaries of farming conditions in order to realize their own independence. 
An African American Union soldier of the American Civil War
'This took a great deal of effort: many families found it too onerous and expensive to obtain the farm tools, implements, seeds, and rations to cultivate and maintain the land successfully.
'While the federal government never fulfilled General Sherman's promise of "forty acres and a mule," some newly freed people acquired land through congressional acts like the Southern Homestead Act of 1866. 
'In a major land redistribution scheme, the government opened 46 million acres in Florida, Arkansas, Mississippi, Alabama, and Louisiana to settlement and specified that the applicants could not be discriminated against on the basis of color. 
'Freedpeople saw this as an opportunity to claim property and their rights; in so doing, they hoped that they could control their own land and their own labor.
'Through its ten year history, under the Southern Homestead Act, 67,600 entries were made for land; of these 28,000 were patented. Scholars estimate that 20-25% of those homesteaders who were successful in obtaining title to their property were freedpeople.'
Source: African American Lives
Chris Tucker (left) also appeared on Gates African American Lives Program and discovered that his great-grandfather T.A Bryant was living in the community of Flat Rock, Georgia amid so-called 'Jim Crow' segregation. Another celebrity to have benefited from Gates research is Whoopi Goldberg (right)
Also on the program Chris Tucker was told that his pre-Civil War slave ancestors were part of a group divided up in a state lottery when their owner died intestate.
Tucker also discovered that his great-grandfather T.A. Bryant was living in the community of Flat Rock, Georgia amid so-called 'Jim Crow' segregation, where he played a central role in keeping the black community together, according to the show. 
Also airing on Comb's episode of Family Reunions, LL Cool J is told the life-changing news that his mother Ondrea Griffith, was adopted in 1947 by his grandparents, Eugene Griffith and Ellen Hightower.
He is also shown a 19th-century record of his family's freedom from slavery in the episode.
The rapper was brought up by his maternal grandparents who took him away from his parents' violent separation.
Also airing on Comb's episode of Family Reunions, LL Cool J (above) is told the life-changing news that his mother Ondrea Griffith, was adopted in 1947 by his grandparents, Eugene Griffith and Ellen Hightower
His maternal grandparents stepped in to give him a loving home and appreciation of music.
Cool J says in the show: 'This doesn't change how I feel about the people that raised me.
'I have more love and respect for them than I ever did.' 
Combs - also known by stage names Puff Daddy and P Diddy - was born in a public housing project in Harlem, New York and brought up in Mount Vernon.
His mother Janice was a model and teacher's assistant while his father, Melvin Combs, was a drug dealer and was shot dead aged 33 while sitting in his car in Central Park West, when Combs was a child.