Vanessa Koutouan nació en Abidjan, la capital de Costa de Marfil, en una familia numerosa de clase media. Su padre, Joachim Koutouan, se dedicaba a los negocios y su madre, Julienne, era administrativa en una empresa de seguros.