Entrò nella Royal Navy come cadetto sulla HMS Britannia a Portsmouth nel settembre 1860[1]. È stato promosso al sottotenente il 6 giugno 1867 e trasferito sulla fregata HMS Constance nel North America and West Indies Station[2]. Promosso a tenente il 21 settembre 1868 si è trasferito sull'incrociatore corazzato HMS Ocean e poi divenne luogotenente di bandiera sulla nave corazzata HMS Royal Alfred nel settembre 1870. Promosso a comandante il 5 gennaio 1874[3], divenne delegato nella fregata HMS Undaunted, nel marzo 1875[2]. Poi è diventato comandante della HMS Ganges nel luglio 1879[2].
Promosso a acapitano il 31 dicembre 1881[4], divenne ufficiale comandante della HMS Jumna, che era stato incaricato di traghettare le truppe tra il Regno Unito e l'India, e comandante della HMS Malabar, che aveva un ruolo simile, nel mese di agosto 1887. In seguito divenne comandante del incrociatore HMS Aurora nei primi mesi del 1890 e della corazzata HMS Alexandra, nel settembre 1892[2]. È stato nominato aiutante di campo della regina il 1 gennaio 1895[1].
Promosso a contrammiraglio il 23 febbraio 1897[5], Fanshawe divenne comandante in seconda della HMS Magnificent, nel giugno 1899[6]. Promosso a viceammiraglio il 25 gennaio 1902[7], è diventato comandante in capo dell'Australia Station, sull'incrociatore HMS Royal Alfred, nel novembre 1902. In questa veste è stato coinvolto nel concludere l'accordo navale tra il Regno Unito e l'Australia, portando la creazione della Royal Australian Navy[8].