Tyldum vokste opp i Fyllingsdalen og senere på Sotra, men bodde i Tønsberg fra han var fem til åtte år gammel. Tyldum studerte ved Universitetet i Bergen, før han flyttet til New York som 20-åring. Der ble han utdannet ved School of Visual Arts.