Rebecca King-Crews y Terry Crews se conocieron durante su época escolar.

En la década de 1980, Rebecca fue admitida en la Western Michigan University en Kalamazoo, Michigan, para estudiar música y teatro.

Al mismo tiempo, Terry también estudiaba en la misma escuela y seguía su carrera en el fútbol universitario.

Se hicieron amigos y según Rebecca, no fue un caso de amor a primera vista, fueron amigos durante años. Rebecca reveló que Terry casi se queda atrapado en la zona de amigos y agregó que era demasiado amable. Sin embargo, finalmente llevaron su relación al siguiente nivel.

Se casaron en 1989 y tienen 5 hijos. Tienen cuatro hijas, Tera, Azriel, Wynfrey y Naomi, y un hijo, Isaiah, que es el menor. Durante la entrevista, Terry habló con franqueza del desinterés de Rebecca, revelando que renunció a sus sueños para que ellos pudieran perseguir los suyos.