Baines syntyi 27. marraskuuta 1820 King's Lynnissä, Norfolkissa. Kun hän oli 22-vuotias, hän lähti Englannista Etelä-Afrikkaan "Olivia" -aluksella (perheen ystävä William Roomen kapteeni) ja työskenteli jonkin aikaa Kapkaupungissa maisemamaalaajana ja muotokuvaajana sekä virallisena sotataiteilijana ns. Kahdeksannessa rajaseudussa.
Brittiläisen armeijan.