Richard var sønn av en Thomas Fox og hans hustru Helena. Mens han studerte i Paris ble han engasjert til tjeneste for jarlen av Richmond (den senere kong Henrik VII av England), som da var søkte hjelp hos den franske krone. Da han ble konge av England utnevnte Henrik VII Fox til og ble sendt på en rekke oppdrag. Han var en av kongens mest betrodde medarbeidere,