The international role covers Europe and reports in to Susan Smith-Ellis, CEO of (Red) worldwide.
Bishop, who is chairman of Steak Media and also sits on the board of Future, will focus initially on raising awareness of (Red) in UK and the rest of Europe, increasing the number of partners and finding ways of increasing the contributions made by the brand to the Global Fund it supports.
(Red) initially garnered a huge amount of publicity because of its co-founder, U2 singer Bono, and its association with a number of sexy product launches from Apple, American Express and Motorola.
It has since been criticised for failing to raise much money -- although (Red) says that in three years, $112m has been donated to the Global Fund.
Bishop became involved after appearing on the Channel 4 programme 'Millionaires Mission' in 2007, which showed eight entrepreneurs in Uganda trying to share their skills with local business owners.
Before founding Espotting, which later became Miva, Bishop held roles at Rainey Kelly Campbell Roalfe and Y&R London, and worked on campaigns for Coca-Cola and Renault. He started his career at Publicis as an art director.
Bono said: "Seb's the perfect man to help the (Red) team build on its success of delivering $112m already to the fight against Aids in Africa. And (Red)'s just getting started in Europe -- with Seb at the international helm, 2009 looks like a promising year."