Along with his war memorabilia, the 97-year-old had kept a photo of the woman all these years.
Robbins, stationed with the USA army in the town of Briey in north-eastern France in 1944, fell in love with local girl Jeannine Pierson, 18.
Robbins still has mementos from serving five years in the U.S. Army during WWII.
The pair fell in love but, two months later, Robbins, then 24, was told he had to quickly leave for the Eastern Front.
When Robbins returned to France for the 75th anniversary of D-Day, French journalists helped him find his long-lost love.
"When he left in the truck, I cried of course". I wish that after the war, he hadn't returned to America.
Pierson, now 92, also admitted she was heartbroken by Robbins' return to his home country.
Robbins and Pierson were able to spend a few precious hours together before the veteran left for the D-Day anniversary ceremony in Normandy. "We were married 70 years, but this other thing was still in my heart".
"It's so good to see you", they said to each other.
Although he already assumed that she had passed away, the journalists were eager enough to track down Ganaye.
"Jeannine, I love you girl", he said as they parted, once more, for the first time in 75 years - both vowing to meet again.
The pair fell in love while Mr Robbins spent three months in the young woman's village, but their courtship ended when he was suddenly deployed, Fox News reported.
"I have always thought about him too", Ganaye responded.
Despite the pair both marrying and moving on with their lives, they never forgot one another - particularly Robbins, who held onto a wartime photo of his French sweetheart.
Robbins and Pierson immediately embraced when they were reunited, gazing into each other's eyes with adoration and joy.
"Greatest day of my life, I reckon", Mr Robbins told Fox News of the reunion.
'He said he loves me.
And he still had that photo when he was approached by a group of French journalists for a report on World War II veterans in the United States.
Camera crews followed an elated Mr Robbins to a French retirement home, where 92-year-old Jeannine Ganaye - now Jeannine Pierson - was waiting for him.
When asked why he never came back, he said: "You know, when you get married, after that you can't do it anymore".
'I told her maybe I'll come back and take you, but it did not happen like that, ' Robbins told French television channel France 2. "I wish he had come back".
When Robbins saw her, he showed her the photograph he still had.
Pierson and Robbins meet.