Abolitionist John Willis Menard was elected to the U.S. Congress in 1868, and although he was never seated, he was the first African American to address the House chamber. 
Next, we hear more about him from Phillip Magness of George Mason University and Matthew Wasniewski, the Historian of the U.S. House of Representatives.
This is about an hour, from the U.S. Capitol Historical Society.