The 31-year-old 5,000m and 10,000m world record crossed the line in an event record time of 2hr 5min 02secs after negotiating a sunbathed course of 42.195km (26.22 miles) through the streets of the French capital.
The previous Paris record was held by Kenya's Stanley Wiwott who clocked 2hr in 2012.
Fellow Ethiopian Limenih Getachew came home second at 2hr 06.49secs with Luka Kanda of Kenya, the 2012 Rome winner, claiming the final spot on the podium crossing the line in 2hr 08.02.
"It was my first marathon and I didn't have much experience," said Bekele, the 31-year-old triple Olympic champion.
"It was very tough but it was the time I expected. After 25km I pushed alone but it was very tough." added
Bekele emulated his great compatriot Haile Gebreselassie who also made a successful step from the track to marathon and has the third fastest time in history.
Bekele made his move with about 25km to run and opened up a lead that may have been even more significent had he not struggled with what appeared to be a hamstring problem.
"The hamstring wasn't good after 25km. It was cramping but it's ok. I'll feel it more in the morning," explained Bekele.
He missed out on the world record which is held by Kenyan Wilson Kipsang who set a mark of 2hr 3min 23secs in 2013 at Berlin.
"At 5km from the finish, my hamstring cramped up again and I couldn't accelerate. I think in the future, I'll do better but it's very positive."
In the women's race, Kenya's Flomena Cheyech dominated proceedings, winning in a time of 2hr 22:41secs as she turned in a confident showing and a winning margin of 3min 37secs over Ethiopia's Yebrgual Melese.
A second Ethiopian, Ahmed Zemzem was a further 3min 14secs back in third place.
"I'm very happy, the course was good," said a delighted Cheyech.
"I wasn't that fast but in the middle of the race, I felt confident and just told myself to keep running," she added.
The victory for five-time world champion Bekele, who dominated the 5,000m and 10,000m for the best part of a decade, caps a stunning comeback from a debilitating calf injury which kept him out of competition for nearly three years.
Last September, he defeated Gebreselassie and his track rival Mo Farah in his comeback race at the Great North run in England — his half marathon debut — outkicking Farah in sprint for the line.
Britain's Farah, who emulated Bekele when he won Olympic 5,000m and 10,000m gold at the 2012 London Games, makes his own marathon debut in London next week, but Bekele has opted not to go head to head with him in the English capital.