Caellum Allan was born in Adelaide, South Australia. Growing up, he always had an avid interest in filmmaking, and received his first video-camera at the age of 10. Throughout his childhood, he made several short films and was enrolled in a local film program with Carclew Youth Arts.