Saïda Keller-Messahli naît en Tunisie en 1957 et passe une partie de son enfance en Suisse. À Tunis, elle étudie dans un gymnase français et part aussitôt après travailler en Arabie saoudite pour financer ses études.
À l’Université de Zurich, elle fait un cursus en langues romanes, littérature anglaise et cinématographie. Elle travaille ensuite pour différents médias et institutions culturelles à Zurich (Télévision suisse, Pro Helvetia, Die Weltwoche) et enseigne au Gymnase. En 1997 et 2001, elle oeuvre en tant qu’observatrice internationale à Hébron (Cisjordanie) pour le compte du Département fédéral des affaires étrangères (DFAE).
En 2004, elle fonde à Zurich le Forum pour un Islam progressiste. Actuellement, elle travaille en freelance dans les domaines politique et journalistique. Elle est veuve et mère de deux fils adultes. En 2016, elle reçoit le Prix suisse des droits de l’homme de la Société internationale pour les droits de l’homme (SIDH).