Nicolas je synovec Hollywoodského režiséra Forda Coppoly. Svého strýce často navštěvoval a trávil s ním spoustu času. Předtím, než se objevil na filmovém plátně se rozhodl nepoužívat své rodné příjmení Coppola, aby si jej nespojovali s jeho slavným strýcem. Jméno Cage si vybral podle komiksového superhrdiny Luke Cage.
V patnácti letech se rozhodl opustit střední školu a vydal se za hereckou kariérou. Byl třikrát ženatý a je pověstným svůdníkem.