The deal lets 3G subscribers on Vodafone and Orange access full-length episodes of a range of Channel 4 shows at the touch of a button and free of charge until 2006.
Programmes including 'Jump Britain' and 'City Gardener' will be edited into two-hour blocks of programming, which will feature familiar Channel 4 idents and voiceovers.
New programme content will be added as the channel grows.
The deal paves the way for Channel 4 to commission programmes specifically for mobile phones and episodes of Channel 4's shows tailored to view on mobiles.
Paul Whitehead, head of business development of Channel 4 New Media said there was a huge demand for mobile TV.
"During 'Celebrity Big Brother' short clips from the programme were downloaded at a rate of more than 50,000 a day, and live streaming of 'Big Brother 6' was incredibly popular, so we know a big appetite exists for compelling mobile content," Whitehead said.
Andy Taylor, managing director of Channel 4 New Media, said: "Mobile content provides a huge opportunity for broadcasters and Channel 4 is determined to be one of the leaders in this area."
The service will be offered free on Vodafone until the end of January 2006 and either free for three months for Orange Premier customers, or free for seven days then £10 a month for all other Orange customers.
The news comes as Sky and Vodafone launched a mobile television service called Sky Mobile TV with 19 channels earlier this week.
All Vodafone 3G customers will be able to watch up to 19 channels, including 24-hour news, sport, entertainment and documentaries from channels including Sky News, Sky One, Sky Sports, Discovery and Living TV.
The service, which launched on Tuesday, is free to all Vodafone 3G customers until January 31 next year and from thereafter will cost £5 a month to whichever Sky Mobile TV package they subscribe to.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .