Redmayne hizo su debut competitivo con el club en septiembre de 2008, sustituyendo temprano al lesionado Mark Bosnich en la victoria sobre Perth Glory.

Redmayne hizo lo que iba a ser su última aparición competitiva con los Marineros en enero de 2010, una derrota por 2-0 ante Wellington Phoenix.

Redmayne hizo su debut con el club como suplente en el minuto 80 del portero habitual Michael Theoklitos en la victoria por 4-0 en casa ante el Gold Coast United.

El 12 de enero de 2017, fue traspasado al Sydney F. C. Con el portero titular Danny Vukovic ausente, ya que disputaba partidos con su selección, Redmayne hizo su primera aparición con los Sky Blues contra Perth Glory, manteniendo la portería a cero en la victoria por 3-0.

Comenzó el primer juego de la temporada contra sus rivales Melbourne Victory, ayudando al equipo a ganar 1-0.