1. Heni Budiman
Greysia Polii mengawali karirnya sebagai atlet badminton ganda putri dan campuran. Ia berpasangan dengan Heni Budiman dan berhasil mencapai babak semifinal Malaysia Satellite 2003.
Bersama Heni Budiman, Greysia Polii memenangkan gelar Kejuaraan Nasional dan meraih medali perunggu IBF World Junior Championships 2004.
2. Muhammad Rijal
Pada awal karirnya, Greysia Polii juga sempat berpasangan dengan Muhammad Rijal.
Berlaga sebagai ganda campuran, pasangan Gresysia Polii/Muhammad Rijal meraih medali perak IBF World Junior Championships 2004 dan menjadi runner up Swiss Open 2007.
3. Jo Novita
Greysia Polii pernah dipasangkan dengan atlet badminton senior Jo Novita pada kurun waktu 2005-2008.
Selama menjadi partner, Greysia Polii dan Jo Novita telah berhasil meraih beberapa prestasi sebagai berikut:
- Medali Perunggu Badminton Asia Championships 2005
- Medali Perak SEA Games 2005
- Runner Up Korea Open 2006
- Juara Philippines Open 2006
- Medali Perak SEA Games 2007