Tulle was born in West Drayton, Middlesex, to Reverend Andrew Fuller and his wife Esther Hobson.

[1] Between 1873 and 1875 he worked as an immigration agent for the Colony in London, before returning to the Cape with a new wife to become general manager of the Union Steamship Company (1875–1898).

[2] Although initially a liberal, in later life, he came to be greatly influenced by the imperialist Cecil Rhodes, of whom he eventually became a devoted admirer.

[1] He was an advocate of residential racial segregation in Cape Town and legislated for a restricted franchise for non-white males in the colony.

[1] After the Jameson Raid, Fuller joined the South African League, established to highlight the grievances of the Uitlanders in the Transvaal Republic with the British government in London.