"At the celebratory dinner the night of the Mumbai (store's) opening, Ratan Tata offered a toast that really moved me," Schultz writes in an essay in the book 'Reimagining India: Unlocking The Potential of Asia's Next Superpower', edited by global consulting firm McKinsey.
Mr Schultz recalls that while describing Mr Tata's remarks later on to a gathering of his company officials in the US, he began to cry.
"A few weeks after returning from the opening of our Mumbai store, we held one of our big open forum meetings where we get the entire company together. And as I tried to describe that moment for everyone, something came over me. I started to cry. It just hit me emotionally.
Mr Tata's remarks on the night of the Mumbai opening were "perfect and so heartfelt," Mr Schultz said in the essay, adding that he considers Mr Tata to be a "man with so much grace".
"I could sit and listen to Ratan Tata for days on end. He has so much wisdom and insight not only about India but about the world," he said.
(Also read:Starbucks fails to stop 'Mister Charbucks')
The book is a compilation of over 60 essays on India's challenges and opportunities written by CEOs, academicians, economists and historians, including Wipro chief Azim Premji, Microsoft founder Bill Gates and India's chess legend Viswanathan Anand.
In his toast, Mr Tata had said in his "dry, understated way" that the Tata group has had a bit of success in the various endeavours it has undertaken over the years.
"We have partnered with some good global companies. But I have never had the kind of recognition I have received from this relationship with Starbucks. People I have never met stop me on the street just to congratulate me.
"And what I have learned from this relationship is that Starbucks is far more than just a company that sells coffee," Mr Tata had said.
Mr Schultz said his company has developed an "incredible relationship" with the Mr Tata's organisation and he could not imagine bringing Starbucks to India without the assistance it has received from Mr Tata.
Mr Schultz also said India is the only major market in the world where Starbucks has been able to source and roast coffee beans locally.
The company worked with Tata officials on an India-only espresso roast designed specifically for the Indian market. He said people in Starbucks' coffee department were not "exactly thrilled" when he told them he was looking at a different approach to sourcing coffee and roasting process under the partnership with Tata for India.
"They were more skeptical when I said we want to create a different blend of coffee for India," he said, adding that his team was incredulous when he said the India blend was not going to be roasted by the Starbucks team, a first in Starbucks' 42 year history.
Mr Schultz said to get the blend he wanted for India, "we'd have to share with Tata some of the family jewels - roasting secrets we've perfected over four decades and guarded very closely.
"It was a real test of our trust in our new partner," he said, adding that teaming with Tata to come up with an Indian roast was a huge step for Starbucks.