Faren ble drept som følge av de sårene han fikk under de første slaget ved St. Albans i 1455. Som den eldste sønnen ble Henry jarl av Stafford i 1458, 4 år gammel, ved sin fars død, og ble myndling av kong Edvard IV av England. Som beslektet med kongefamilien og som arving av store besittelser og eiendommer var Henry av stor betydning for kongen. Han ble hertug av Buckingham i 1460 da hans bestefar, Humphrey Stafford, 1. hertug av Buckingham, ble drept i slaget ved Northampton. Både faren og bestefaren kjempet for huset Lancaster. Han fikk Edvard IVs dronning Elizabeth Woodville som verge, og datter av Richard Woodville, 1. jarl Rivers.. I februar 1465, 11 år gammel, ble han gift med Catherine Woodville, den 24 år søsteren av Elizabeth Woodville. I henhold til Dominic Mancini, en italiensk reisende i England, var det et ekteskap han mislikte, skjønt det frambrakte fire barn. Buckingham tilga aldri Elizabeth for å tvinge ham inn i det ekteskapet, og han foraktet både sin kone og resten av Woodvilleslekten. Da Edvard IV døde i 1483 og Woodvilleslekten kom i konflikt med Richard, hertug av Gloucester om vergemyndighet over den unge Edvard V, tok Buckingham derfor først Richards side.