The former Leeds midfielder, 34, is enjoying newfound fame following some fun in the sun on ITV show Celebrity Love Island, and in his book he admits the switch to Elland Road from Old Trafford turned sour very quickly.
He says: "When I moved to Leeds I was signed by Howard Wilkinson and he told me to play on the left, take people on, score a few goals and enjoy myself. That was exactly why I went there as it gave me the perfect opportunity to carry on where I left off at United.
"But then George Graham came in with a whole new philosophy on the game. He was really defensive and dour and it was not the ideal style of football for me to play as an attacking midfielder.
"I experienced the same problems with George as I had with Sir Alex, but in a different sort of way. George will happily admit that he wasn't the best communicator.
"He may have thought I was more interested in things other than football but I never got to know as he didn't really speak to me. Graham didn't play me but as to whether it was because he didn't think I was good enough, I honestly don't know."
Lee Sharpe's autobiography, My Idea Of Fun, is available in stores from today.