Richard Woodville, også stavet Wydeville, ble født i Maidstone i Kent som sønn av Richard Wydeville (eller Woodville), kammerherre for hertugen av Bedford og Joan Bittlesgate (eller Bedlisgate), datter av Thomas Bittlesgate fra Knighteston i Devon. Han var også barnebarn av John Wydeville som var sheriff av Northamptonshire (i 1380, 1385, 1390).