Née Mavis Gumede au Zimbabwe, Gibson est à l'origine journaliste[1]. Dans les années 1970, elle est avocate avec cabinet au Lincoln's Inn, à Londres[2],[3].
Gibson est juge à la Haute Cour du Zimbabwe pendant onze ans[4], et la première femme noire juge du pays[5].
Gibson est nommée juge de la Haute Cour de Namibie le [4],[6]. Occasionnellement, elle a également été juge d'appel par intérim de la Cour suprême de Namibie[4]. À sa retraite en , elle était la plus ancienne membre de la Haute Cour[4].