Timberlake 31 Ocak 1981’de Memphis, Tennessee’de Lynn Harless (kızlık soyadı Bomar) ve Randall Timberlake çiftinin çocuğu olarak dünyaya geldi. Memphis ve Millington arasında yer alan Shelby Forest adlı küçük bir yerde büyüdü. Baba tarafından dedesi Charles L. Timberlake bir Baptist papazıydı ve Timberlake de bir Baptist olarak yetiştirildi; ancak şu an kendisini “dindar yerine ruhani” olarak nitelemektedir.