Former Sex Pistols frontman John - also known as Johnny Rotten - described McLaren, who passed away from cancer in Switzerland, as a great "entertainer" and insists he will be sorely missed.
He said: "For me Malc was always entertaining, and I hope you remember that.
"Above all else he was an entertainer. I'll miss him and so should you."
Malcolm's son with Vivienne Westwood, Joe Corre - co-founder of lingerie chain Agent Provocateur - and his long-term partner Young Kim were both with the music impresario for his final moments.
Although he had been diagnosed with a rare form of cancer, mesothelioma, two years ago, it was not initially deemed serious and until recently he had been in good health.
Young said: "Malcolm was a man who changed the world and is a lasting influence."
Joe added: "He was the original punk rocker and revolutionised the world. He's somebody I'm incredibly proud of."
McLaren was the self-proclaimed creator of punk music and fashion pioneer, who ran the notorious shop SEX in London with his ex-partner Westwood - one of the most successful British designers of the last 50 years - who has also paid tribute.
She said: "When we were young and I fell in love with Malcolm, I thought he was beautiful - and I still do.
"I thought he is a very charismatic, special and talented person. The thought of him dead is very sad."
After creating and managing the Sex Pistols and devising a number of publicity stunts with the group - including signing a record deal outside Buckingham Palace in London and releasing iconic anti-establishment single 'God Save The Queen' during the same week as Queen Elizabeth's Silver Jubilee in May 1977.
McLaren pursued other musical projects in the 80s and had solo hits with tracks such as 'Double Dutch' and 'Buffalo Gals'.
His influence on the worlds of media and music was vast and tributes have today (09.04.10) started to pour in.
Rock musician, journalist and punk historian Jon Savage said: "Without Malcolm McLaren there would not have been any British punk.
"He's one of the rare individuals who had a huge impact on the cultural and social life of this nation. I hope he'll be remembered with fondness."
McLaren's body is believed to be being flown back to England and he is expected to be buried in London.