The midfielder had been linked with a return to De Kuip - where he played between 2008 and 2012.
El Ahmadi joined Villa from Feyenoord in 2012 for £2million and made 56 appearances, scoring three goals, for Paul Lambert's men.
But with the form of Fabian Delph and the emergence of Ashley Westwood and Jack Grealish the Moroccan would have found his first team chances limited this season and Villa have now confirmed his exit.
El Ahmadi told the Dutch club's official website: 'I've always said I wanted to return to Feyenoord some time.
"That time has come
In my first period at this club Feyenoord was growing and that growth has continued in recent years.
"I'm really looking forward to playing in a full De Kuip again and sharing my experience with the other Feyenoord players.
"I'm also relishing teaming up again with Fred Rutten (Feyenoord boss), who was very important for me at the start of my career at FC Twente."
Source : PA
Source: PA