The 40-year-old was found dead in his home today after reportedly committing suicide.
In a statement, Victoria Beckham said that the fashion industry has lost a "true great" and added: "An icon of all time. He made all he touched beautiful and will be desperately missed. My heart is very much with his family and friends at this very sad time."
Boy George wrote on his Twitter page that McQueen had been a "genius", while model Tyra Banks described the news as a "huge loss".
Estelle branded the designer a "truly creative genius" and Kelly Osbourne commented: "I am so, so sad to hear the news of Lee McQueen! I really just don't know what to say. I'm really in shock. I can't stop thinking about Lee. I am just devastated."
Meanwhile, Cheryl Cole said that the fashion world has lost "one of its most talented and inspirational figures" and Kelis remarked: "His work was beautiful and will remain immortal."
Designers also lined up to pay tribute to the star, with Katherine Hamnet calling his death a "terrible, tragic waste" while Paul Smith described him as "very talented and creative".
Karl Lagerfeld added that McQueen's work was "very interesting", and Matthew Williamson revealed that he was "shocked and deeply saddened" by the news.
He continued: "Like many others, I always cited him as a hugely inspirational leader of world fashion. He will be greatly missed."