Scott-Heron passed away in a New York hospital yesterday at the age of 62 after a reported illness.
Richard Russell, who is also founder and co-owner of XL Recordings, wrote on his blog: "He was a father figure of sorts to me, and I learnt a huge amount of him. Gil was not perfect in his own life. But neither is anyone else. And he judged no one."
Hailing the musician's "fierce intelligence" and "untouchable" way with words, he continued: "Gil shunned all the trappings of fame and success. He could have had all those things. But he was greater than that.
"He seemed wholly uninterested in money. To my knowledge he never accepted an award. He always wanted everyone else to receive credit for their work."
Russell added that he had last spoken to Scott-Heron in March, explaining that the musician had telephoned him the day after his birthday.
"In that last conversation we had, he advised me not to change who I was just because I had the opportunity to," he recalled. "With that, I spent the rest of the day vinyl shopping."
Russell oversaw the recording of Scott-Heron's final studio album I'm New Here, which was released in 2010.
> Gil Scott-Heron: Five of his best songs