Gingival overgrowth (GO) is a side effect associated with some distinct classes of drugs, such as anticonvulsants, immunosuppressant, and calcium channel blockers. GO is characterized by the accumulation of extracellular matrix in gingival connective tissues, particularly collagenous components, with varying degrees of inflammation. One of the main drugs associated with GO is the antiepileptic phenytoin, which affects gingival tissues by altering extracellular matrix metabolism. Nevertheless, the pathogenesis of such drug-induced GO remains fulfilled by some contradictory findings. This paper aims to present the most relevant studies regarding the molecular, immune, and inflammatory aspects of phenytoin-induced gingival overgrowth.