Background: Despite the well-established link between exposure to violence and mental health problems, less is known about this association among college students. The current study aimed to investigate the association between history of exposure to violence and mental health of American college students. Methods: Healthy Mind Study (HMS, 2016–2017) is a national online survey of 41,898 adult college students. The independent variable was lifetime history of exposure to violence (psychological, physical, and sexual). The dependent variables were anxiety, depression, and suicidality. Race, age, gender, sexual orientation, parental education, financial stress, transfer status, enrollment status, and graduate status were covariates. Linear and logistic regression models were used for data analysis. Results: History of exposure to violence was associated with all three aspects of poor mental health, namely general anxiety, depression, and suicidality. These associations were independent of covariates and type of abuse. Conclusions: There is a need to address various mental health needs of college students who have experienced various forms of violence. College students who screen positive for history of violence exposure should be evaluated for anxiety, depression, and suicidal behaviors.