Hans far ble født i Canada av en irsk familie og han var det andre barnet i en familie på fem brødre og to søstre. I slutten av tenårene, forlot han og de to brødrene Ed og James, familiens gård for å bli bisonjegere. Masterson tok del i slaget ved Adobe Walls i Texas, der han drepte indianere fra Comanchestammen. Hans første skuddveksling fant sted i 1876 i Texas da han ble angrepet av en annen mann, angivelig på grunn av en jente. Den andre mannen døde senere av skuddskadene, og Masterson ble skutt i bekkenet, men overlevde. Historien om at han måtte bruke stokk resten av livet ble foreviget av en TV-serie om hans liv.