John was the son of sir Piers le Veel and Katherine de Clyvedon. The date and place of his birth have not been found.
John Vele
sir Piers le Veel (c1306-<1347)
Katherine de Clyvedon (c1310-1385)
sir John de Clyvedon (c1284-c1373)