Depp giftet seg med Lori Anne Allison da han var 20, men de skilte seg to år senere. Etter dette har han vært forlovet med mange kjente skuespillere, som Sherilyn Fenn, Winona Ryder, Jennifer Grey og modell Kate Moss.