Lambert was born in Indianapolis, Indiana, on January 29, 1982, to mother Leila, a dental hygienist; and father Eber Lambert, a program manager for Novatel Wireless. His father is of partial Norwegian descent and his mother is Jewish, with roots in Romania. Lambert was raised in his mother's religion. He has a younger brother, Neil. Shortly after his birth, his family moved to San Diego, California.