The singer bought the two-door Lamborghini Miura P400S brand new in 1971, when it did 0-60 mph in 6.7 seconds with a top speed of 171mph - the fastest road car of its kind in the world at the time.
The pristine four-litre blue sports car with silver trim has recently undergone a £100,000 restoration and is being sold on AutoTrader for £899,999.
It is one of only 338 produced between December 1968 and March 1971. One was owned by Frank Sinatra and Miles Davis also had one, which he crashed in October 1972 after reportedly taking cocaine, breaking both ankles.
The Miura garnered worldwide appeal when it featured in the opening sequence of Michael Caine classic The Italian Job in 1969.
Stewart owned his for five years until 1976, when it was sold to a private buyer.
An AutoTrader spokesman said: "An old classic like this is rarely seen on the market now and particularly in such good condition for its age; all the love and attention has clearly kept it performing. This is a great investment if you do have £900k in your account."