Doucouré, or just 'Doucs' to his Watford teammates, cut his teeth at Rennes, breaking into the team as a leggy 19-year-old and scoring on his debut against Stade Brest.
“Of course I remember the goal,” he says. “I shot with my left foot.”
Rennes still holds a special place in the heart of the 24-year-old. "I have a lot of respect for Rennes as my football was born there. I love Rennes.”
He moved there, from the family home just west of Paris, as a teenager.
“I moved one hour and 40 minutes away from my family,” he says.
“It was difficult at the beginning but I made a lot of friends.”
The move to Watford was even harder and it took two attempts before the Hornets eventually landed him.
“Watford wanted to sign me in the August  but I didn't want to come as my wife was pregnant,” he says.
“I was not ready to come here. When they came back in January I said 'yes, now is the time'. Gino Pozzo invited me to the training ground, to the stadium and made me feel very special.”
In between times there was a half season spell in Spain with Granada. His first game was against Real Madrid and his last was against Barcelona.
“It was good to help the team stay in the first division,” he says.
“It was a great experience. Against Madrid, Modric was the best player on the pitch. Against Barcelona it was Iniesta. I love him. He does thing so simple.
“This year it is difficult to see them in trouble.”
Things are now much simpler for Doucoure. His wife and 16-month-old daughter are now settled in Hemel Hempstead.
“My wife speaks English and we have a very good life here. The people of England are very nice and I want to stay here a long time.”
Doucoure, the eldest of three brothers, named his daughter Benta after his mother, emphasising just how close-knit his family is.
“I send money to my uncles,” he says.
“I have a lot of family in Africa and I am very happy to do this when they need it for medicine or for hospital.
“We are footballers and we earn a lot of money so it is good to be able to help. My family is very important for me.”
A family man at a family club.