High Quality Content by WIKIPEDIA articles! Mark & Olly: Living with the Tribes is the umbrella term for three documentary adventure reality television series that aired on BBC Knowledge and the Travel Channel which premiered in 2007. The program follows British explorers Mark Anstice and Oliver Steeds as they travel around the world to reside with underdeveloped indigenous peoples. The series was produced by Cicada Productions and distributed by FremantleMedia.