Christie gimė Newarke, Niujorke, Sondra A. (gimė Grasso), telefonų recepcionerio, ir Wilbur James "Bill" Christie, sertifikuoto valstybinio buhalterio, kuris baigė Rutgers verslo mokyklą. Jo motina buvo italų (siciliečių) kilmės, o tėvas - vokiečių, škotų ir airių kilmės. Po 1967 m. Niuarko riaušių Kristi šeima persikėlė į Livingstoną, Niujorke
, ir Christie gyveno ten, kol jis baigė Livingstono vidurinę mokyklą 1980 metais. Livingstono vidurinėje mokykloje Christie dirbo klasės prezidentu, žaidė beisbolo komandoje ir buvo išrinktas Naujosios Džersijos atstovu Jungtinių Valstijų Senato jaunimo programoje.