Esto puede ser una sorpresa para algunos fanáticos de Waller-Bridge, pero la estrella en realidad estuvo casada anteriormente con el presentador y cineasta irlandés Conor Woodman. La pareja se casó en 2014 y pasaron tres años casados.
Después de una reunión fugaz en una fiesta, Woodman vio a Waller-Bridge actuar en la producción de 2012 del drama de relaciones de Jack Thorne, «Mydidae». ella le dijo previamente la dama de su historia de amor: «Pasé la mayor parte del juego desnudo en un baño. Conor me envió un correo electrónico para decirme: ‘Me gustaría recordar cómo te ves con la ropa puesta'». Pensé que era espeluznante… Tuvimos una cita y, desde entonces, básicamente nunca he salido de su apartamento». Sin embargo, en 2017, la pareja anunció que solicitaría el divorcio.