Aida Vainieri nasce a Potenza, in Basilicata. È stata ospite nella compagnia Folkwang Tanz Studio e negli anni partecipa alle creazioni di Carolyn Carlson, Raffaella Giordano e Urs Dietrich.

Dal 1991 è danzatrice stabile del Tanztheater Wuppertal di Pina Bausch, danzando nella quasi delle totalità delle produzioni.

Nel 2002 lavora con Pedro Almodovar per il film Parla con lei e nel 2011 con Wim Wenders per il film documentario Pina.

Progetta la scenografia della Sagra della Primavera per il suo collega Daphnis Kokkinos ad Atene presso il Teatro Nazionale nell’aprile 2019.