Bainesas gimė 1820 m. lapkričio 27 d. King's Lynne, Norfolke. Kai jam buvo 22 metai, jis išvyko iš Anglijos į Pietų Afriką laive "Olivia" (kapiteinas buvo šeimos draugas William Roome) ir kurį laiką dirbo Keiptaune kaip scenų ir portretų menininkas, taip pat kaip oficialus karo menininkas per vadinamąjį
Aštuntojo karo britų armijai.