Educat a Vinaròs (País valencià), va començar a jugar en les divisions més baixes del país fins que va debutar, a nivell professional, amb el conjunt andalús, a l'edat de 21 anys. Andone va debutar amb Romania el juny de 2015, essent escollit posteriorment per representar el seu país a l'Eurocopa de 2016.