Jabarkan Wellington Phoenix dari Roy Krishna

Pada tanggal 7 Januari 2014, Krishna menandatangani kontrak dengan tim dari liga A-League yaitu Wellington Phoenix hingga akhir musim 2013–14 sebagai pengganti Paul Ifill yang cedera, dia mencetak gol debutnya pada 16 Maret 2014 melawan Melbourne Heart, mengalahkan Andrew Redmayne dengan tendangan kuat ke sudut kanan bawah dan mengakhiri pertandingan dengan skor imbang 2-2. Penampilannya dalam pertandingan itu membuatnya mendapatkan penghargaan pemain terbaik minggu ini di A-League. Empat hari kemudian, Krishna menyetujui kontrak baru selama 2 tahun dengan Phoenix.

Pada 29 Februari 2016, Krishna menyetujui kontrak 2 tahun yang akan membuatnya tetap di Wellington hingga akhir musim 2017–18. Dia kemudian menandatangani perpanjangan kontrak berdurasi 1 tahun pada 15 Februari 2018.

Pada 18 April 2018, Krishna dinobatkan sebagai Pemain Terbaik Wellington Phoenix, dan golnya di putaran keempat melawan Brisbane Roar FC dianggap sebagai Gol Terbaik Tahun Ini untuk musim 2017–18.

Pada 2 Desember 2018, Krishna menjadi pencetak gol terbanyak untuk Wellington Phoenix, hal ini melampaui 33 gol milik Paul Ifill. Krishna membuat sejarah A-League pada 19 Januari 2019, menjadi pemain pertama yang mencetak 3 gol berturut-turut.

Pada 13 Mei 2019, Krishna dianugerahi Johnny Warren Medal untuk penampilannya di musim 2018–19 A-League. Pada 27 Mei 2019, Krishna mengumumkan kepergiannya dari Wellington Phoenix setelah kesepakatan jangka panjang tidak tercapai.