 Tobias Mullen was born in Urney, County Tyrone, the youngest of the six sons of James and Mary (née Travers) Mullen.He was educated at Castlefin school and at Maynooth College, where he studied theology and received minor orders.In 1843, he accepted an invitation from Bishop Michael O'Connor to join the Diocese of Pittsburgh in the U.S. state of Pennsylvania.