Arjun Sarja was born to a Kannada family in Madhugiri,in the erstwhile Mysore State. His father was Shakthi Prasad, a Kannada film actor, and his mother was Lakshmi, an art teacher. Sarja, inspired by Bruce Lee's 1973 film Enter the Dragon, began training Karate at the age of 16 and now holds a black belt.