Los caminos de Keir Starmer y Victoria Alexander (él la llama Vic) se cruzaron en el año 2000, cuando ambos trabajaban como abogados. Victoria redactó un documento para un caso en el que estaba trabajando Keir, lo que llevó a un primer encuentro de trabajo. Su primera conversación telefónica terminó con ella insultándolo, puesto que Keir no se fiaba de la documentación que había preparado. Su primera cita tuvo lugar en un pub de Camden Park Road. «Al menos me acompañó hasta la parada del autobús después y me saludó con la mano cuando se fue», comentó ella. A partir de aquel momento, no se separaron. Se casaron el 6 de mayo de 2007 en la finca de Fennes, en Essex. El matrimonio tiene dos hijos, Toby, de 13 años, y una hija de 11 años. Hasta ahora vivían en una casa de 1,75 millones de libras en Kentish Town, al norte de Camden.