O'Brien's parents were Luke Joseph O'Brien, a Victorian Police Inspector, and Katherine Josephine Ryan. He was the eldest of four children, having two brothers and one sister and was a second generation Victorian on his father's side. His grandfather, James O'Brien, was a soldier and policeman. James immigrated, with his two brothers, from Kells, Ireland during the 1850s Victorian Gold Rush period.
