1820 m. lapkričio 27 d. gimė King's Lynn, Norfolke. Bainesas 16 metų amžiaus pradėjo mokytis treniruočių tapybos. Kai jam buvo 22 metai, jis išvyko iš Anglijos į Pietų Afriką laive "Olivia" (kaptonu buvo šeimos draugas William Roome) ir kurį laiką dirbo Keiptaune kaip scenų ir portretų menininkas bei oficialus karo menininkas per vadinamąjį aštuntąjį pasienio karą.
Britų armijai.