Sheehan was born in Dromtariffe, near Kanturk, County Cork, Ireland, the second eldest of three sons and one daughter of Daniel Sheehan senior and Ellen Sheehan (née Fitzgerald).
Sheehan's family were supporters of the Fenian tradition, and his experience of discrimination made him a strong supporter of Irish nationalism.