Obama flew out of the US along with his entourage from the Andrews Air Force Base on Saturday evening.
An unprecedented security cover, comprising Delhi Police and paramilitary forces, has been put in place in the national capital.
The visit begins a day after the White House announced on Saturday that the Agra leg of the much-anticipated visit has been cancelled as President Obama, along with First Lady Michelle, would instead fly to Riyadh to condole the demise of Saudi King Abdullah bin Abdulaziz on Friday.
The couple were scheduled to visit the Taj Mahal on Tuesday before departing for the US.
On the eve of his visit here, President Obama said the ties between India and the United States will continue to deepen in the 21st century on the basis of democratic ideals contained in the Constitutions of both the countries.
After his arrival in New Delhi, Obama would be accorded a ceremonial reception in the forecourt of the Rashtrapati Bhavan. He would then go to Rajghat to pay homage at the memorial of Mahatma Gandhi.
Obama would later head to Hyderabad House for bilateral discussions, which would be held in a restricted format. After the talks, Prime Minister Narendra Modi will host a luncheon for Obama and his delegation, during which delegation level talks would be held, a spokesperson said.
The topics of discussion will include business climate, trade and investment, climate change and energy, defence and security cooperation, regional global issues, Afghanistan and terrorism.
On Sunday evening, Obama would meet President Pranab Mukherjee who is to host a banquet in his honour.
