Ia menjalani karier profesionalnya sebagai pesepakbola di Australia.
Andrew Redmayne sejak remaja memang sering mengikuti ajang-ajang internasional untuk negaranya.
Ia pernah bermain di Institut Olahraga New South Wales (NSWIS) selama 2005-2006 dan Institut Olahraga Australia (AIS) selama 2006-2008.
Baca Juga: Kapan Kartu Prakerja Gelombang 33 Dibuka? Cek Estimasi Pendaftaran dan Tips Sukses Verifikasi Wajah
Selanjutnya, bersama NSWIS, Andrew Redmayne sempat menjalani tur di Inggris hingga berkesempatan menjalani uji coba (trial) singkat di Arsenal FC.
Andrew Redmayne nyaris disodorkan kontrak oleh The Gunners.
Akan tetapi, Arsenal menarik tawaran mereka karena lebih memilih merekrut Wojciech Szczęsny.
Baca Juga: Catat! 5 Penyebab Insentif Kartu Prakerja Gagal Dicairkan, Segera Penuhi Syarat Ini
Setelah itu, Andrew Redmayne hanya berkarir di klub Liga Australia.
Berdasarkan catatan, ia pernah membela Central Coast Mariners (2008-2010), Brisbane Roar (2010-2012), Melbourne City (2012-2015), Western Sydney Wanderers (2015-2017), dan kini membela Sydney FC (sejak 2017).