The deal will give Channel 4 the rights to broadcast the interview in the UK and to sell it worldwide other than in America and Canada. It is likely to be conducted by newscaster Jon Snow, and would include an assurance that she will be frank about details of the affair.
Last night, the agreement had still not been signed, leaving room for competitors to make a bid. A Granada spokesman said that it was "still in serious negotiations". However, the amount of money has been agreed with Channel 4 and details on the lines of questioning were being ironed out.
Miss Lewinsky is said to want to tell her story before America's House Judiciary Committee releases tapes of her conversations about "the big creep" with Linda Tripp, which could happen within two weeks. Her lawyers fear that once the world has heard her voice on the Tripp tapes, the mystery element of her testimony will be devalued.
The American rights to Miss Lewinsky's story have been the subject of much wrangling. Talk show host Oprah Winfrey offered $1m but negotiations fell apart when Miss Lewinsky's lawyers tried to retain the world syndication rights. The front-runner is now the ABC network, with the interview to be conducted by star interviewer Barbara Walters.
The pay-out to Ms Lewinsky is the first of its kind in Britain. "If this amount is really being paid this marks the beginning of American- style tabloid television in Britain," an executive at a rival TV company said.
Britain's biggest news interviews have been conducted by the BBC's Panorama and its presenter, Martin Bashir. The interview with Diana, Princess of Wales, drew nearly 23 million viewers, while Louise Woodward attracted fewer than 7 million. If Miss Lewinsky brings in 10 million viewers, it will be double the ratings Channel 4 secures for its top programme, the American sitcom Friends.