בראהינו נולד בבוג'ומבורה, בירת בורונדי. כשהיה בן 4, נהרג אביו במהלך מלחמת האזרחים בבורונדי. כשהיה בן 10 היגר לממלכה המאוחדת, והצטרף לאימו ואחיו שהגרו לפני כן.