Johnny er sønn av ingeniør John Christopher Depp d.e. og servitøren Betty Sue Palmer. Depp-familien er hovedsakelig av irsk og tysk opprinnelse. Depps oldemor på morssiden, Minnie, var fullblods cherokee, og han har også noe cherokee-blod på farssiden.