Mandela: An Audio History. National Public Radio. 2004. Also available in Music & Media Library as CD 13131.
"Produced for NPR by Joe Richman of Radio Diaries and Sue Johnson, Mandela: An Audio History tells the story of the struggle against apartheid through rare sound recordings of Mandela himself, as well as those who fought with and against him." -Website
The library has numerous videos related to Nelson Mandela. Start by using discoverE and search Mandela, Nelson, 1918- then limit by format "video." You can also limit by "audio."
Videos are held in Heliburn Music & Media Library. Sample titles:
Reconciliation [videorecording] : Mandela's miracle PBS (DVD 20503)
A Day with the President [videorecording] First Run/Icarus (V.CASS. VHS 3253)
The long walk of Nelson Mandela [videorecording] PBS (V.CASS. VHS 6115)
Check the Film Database of the Nelson Mandela Centre of Memory for an annotated film and TV listing.
African Media Program at Michigan State University is an excellent searchable, online database of almost 15,000 films, videos, and other audio-visual materials concerning Africa as well as education services about African media. Each film is fully described with information about language, country, and distributor.
Nelson Mandela is interviewed by ITN's Brian Widlake, May 21, 1961. (YouTube)