Mills worked for over twenty years in marketing and advertising. Having left school with no qualifications, he started with The Economist at the age of fifteen as a copy assistant and then at the Financial Times and Investors Chronicle, where he was responsible for their marketing programmes. From there he moved into advertising in London. In 1981, he led a management buyout of the London office of the New York-based company Nadler & Larimer, becoming the chief executive. In 1985 he found Mills, Smith & Partners. He was also a non-executive director at Tottenham Hotspur Football Club but stepped down in January 2016. In 2011, Mills was awarded an Honorary Degree from the University of Bath
was set up in 1988 when Mills started the Loyalty Management Group, then known as Air Miles International Group BV. He had the idea in 1987 when working at his advertising agency, which had Shell and British Caledonian as clients who were looking to make the most of their customer base without devaluing the image of the products. People would buy Air Miles from Shell petrol to use on British Caledonian. He approached British Airways and they liked the idea. He then sold similar ideas in the United States and Canada, moving to the United States in 1990. In 1993, the US Air Miles system collapsed, costing him £15m. In 1994, his 49% sharehold of the scheme was sold to British Airways, although he still retains the intellectual property rights.
Nectar Card
Loyalty Management UK was started in 2001, which produced the Nectar Card in September, 2002. In December 2007, the company was sold for £350m to the Canadian company Aeroplan, in which he had 46% of sharehold, netting £160m.
The same month that Loyalty Management UK was sold, Mills bought £73m of the "enhanced fund" version of AIG Life "premier bonds" on the advice of Coutts, the private bank owned by Royal Bank of Scotland. Coutts recommended to Mills that he place his money in AIG Life Premier Bonds as a way of protecting his capital. They also said it would be a safe alternative to bank deposits and would earn a slightly better interest rate. Coutts said Mills' money would be safe, as AIG was the largest insurance company in the world, AA rated, and that the bonds would provide instant access to his money, just like a deposit account. Later, given the negative press reports about the future of AIG, Mills queried Coutts, in writing, the safety of keeping his money with AIG. Coutts replied that they did not have concerns about these bonds, so Mills retained them. AIG Life is a UK subsidiary of American International Group, the US insurer rescued by the US Federal Reserve on 16 September 2008.