כתוב המשך לפרק זה - נולד בקינגס לין, נורפוק, ב-27 בנובמבר 1820, ביינס היה תלמיד לצייר רכבים בגיל 16. כשהיה בן 22 הוא עזב את אנגליה לדרום אפריקה על סיפון האוניה "אוליביה" (הקפטן היה חבר המשפחה ויליאם רום) ועבד זמן מה בקייפטאון כאמן נופים ופרטרטים, וכאמן מלחמה רשמי במהלך מלחמת הגבול השמינית.
עבור הצבא הבריטי.