- Narodil se v King's Lynn, Norfolk, 27. listopadu 1820, Baines se učil u malíře kočárů ve věku 16. Když mu bylo 22 let, odjel z Anglie do Jižní Afriky na palubě lodi "Olivia" (kapitánem byl rodinný přítel William Roome) a nějakou dobu pracoval v Kapském Městě jako scénický a portrétní umělec a jako oficiální válečný umělec během tzv. Osmé hraniční války.
pro britskou armádu.