The Nepal prime minister was received at the airport by Home Minister Rajnath Singh.
He will meet Prime Minister Narendra Modi in the evening and will hold delegation-level talks tomorrow.
The visiting leader will be accorded a ceremonial reception at the Rashtrapati Bhavan tomorrow.
During his visit, Mr Oli will meet Prime Minister Narendra Modi, and possible deals on the use of Indian waterways by Nepal as well as an expansion of an India-backed railway to Kathmandu have been mooted.
Neighbourhood first! Prime Minister of Nepal K.P. Sharma Oli and Mrs. Radhika Shakya were warmly welcomed by Home Minister Rajnath Singh on their arrival in India. This is the first State visit of Prime Minister Oli after being elected as Prime Minister of Nepal. #WelcomePMOlipic.twitter.com/TKIrWYUwUe- Raveesh Kumar (@MEAIndia) April 6, 2018
Nepal's prime minister is also expected to push for India to complete previously promised infrastructure projects, many of which have limped along for decades and are key to Mr Oli's ambitious plans to kickstart moribund growth at home.
While congratulating Mr Oli over phone on his appointment to the top executive post in February, Prime Minister Modi had extended an invitation to him for a visit to India.
In February, Mr Oli took charge as Nepal's prime minister for the second time.
(with inputs from agencies)