Nicolas Vaux entstammte einer nicht sehr bedeutenden englischen Adelsfamilie aus Northamptonshire. Er war der Sohn des Sir William Vaux, Herr auf Harrowden, der wegen seiner Treue zum Hause Lancaster und zu König Heinrich VI. hervorgetreten war. Nach Heinrichs Niederlage und der Thronbesteigung Eduards IV. aus dem Hause York wurde William Vaux deshalb am 4. November 1461 geächtet (attained) und sein Grundbesitz enteignet. Er blieb Heinrich VI. weiter treu und fiel am 4. Mai 1471 auf Seiten der Lancaster-Partei in der Schlacht von Tewkesbury.