De padre afroamericano y madre de ascendencia holandesa, vivió en los Países Bajos con su madre hasta los 5 años. La primera lengua que aprendió fue el holandés,unico idioma de su madre, y hasta los 5 o 6 años aprende a hablar inglés. Su madre, que tenía una licenciatura en matemáticas, trabajó como profesora en Bahrein durante varios años. Vivió durante un corto tiempo en la ciudad natal de su madre, Boston, cuando regresó a los E.U. Ellos se trasladaron a Chico, California, a finales de la década de los 1970, donde su madre trabajó en una clínica, antes de mudarse de nuevo, esta vez a Palo Alto, California.
Moore terminó la preparatoria en Palo Alto, y se matriculó en la Universidad de Santa Clara, donde se especializó en Comunicaciones. Mientras terminaba la carrera, trabajó como modelo para pagar las facturas.
