David Paterson ble født i Brooklyn i New York. Som liten ble han rammet av en infeksjon som førte at han ble nesten blind. Til tross for handikappet gjorde Paterson det svært bra på skolen. Paterson er engasjert i sport og spiller selv basketball. Han fullførte i 1999 New York City Marathon.