Уильям родился около 1185 года. В 1206 или 1207 году умер его отец, после чего юноша унаследовал все его владения и титул барона Бедфорда. Для вступления в наследство Уильяму пришлось отдать 6 лошадей и выплатить 600 марок, часть из которых оплатили его мать и брат первой жены, Гунноры де Ланвалле, которая была дочерью Уильяма де Ланвалле из Уокерна (Хартфордшир). Позже, когда король Иоанн Безземельный для военного похода потребовал от него выставить 45 рыцарей, тот согласился послать только 36. Судя по всему, Уильям участвовал в ирландском походе 1210 года и военной экспедиции в Пуату 1214 года, поскольку был освобождён от щитового налога за них.