Este festival nació para darle continuidad al antiguo Festival de la Canción Mediterránea de Barcelona, celebrado de 1959 a 1967. El Festival AEV-Mediterráneo es la cita anual con los países de las diferentes orillas del Mediterráneo, más Andorra, Bosnia-Hercegovina, ARY Macedonia, Portugal, San Marino y Serbia. Las canciones participantes deben ser interpretadas en alguna de las lenguas oficiales del país al que representan y el sistema de votación es el mismo que se utiliza en Eurovisión. He aquí el listado de ganadores:
| 1995 | SAN MARINO | Prospettiva nevski | Alice |
| 1996 | ITALIA | E io penso a te |
Ivana Spagna |
| 1997 | CROACIA | Ja zibim za tebe | Maja Blagdan |
| 1998 | SAN MARINO |
Pathos | Silvia Salemi |
| 1999 | TURQUÍA | Yelken | Izel |
| 2000 | CROACIA | To | Doris Dragovic |
| 2001 | BOSNIA-HERZEGOVINA | Godinama | Dino Merlin & Ivana Banfic |
| 2002 | FRANCIA | Emmène moi |
Sandrine Françoise |
| 2003 | MÓNACO | Quelq’un qui m’attend |
Lizzy |
| 2004 | MÓNACO | Je sais où aller |
Patrick Fiori |
| 2005 | GRECIA | To fos stin psychi | Helena Paparizou |
| 2006 | TÚNEZ | C’est toi |
Ludovic Delamoga |
| 2007 | LÍBANO | Roma |
Cameron Cartio |
| 2008 | SERBIA | Navodno |
Ivana Banfic & Hari Mata Hari |
| 2009 | SERBIA | Košava |
Jelena Tomašević |
