Brain injury can directly and indirectly affect important aspects related to sexuality and sexual function. In this critical review of the literature, traumatic brain injury (TBI) and sexuality are examined. A general review of the concept of sexuality and the neurological correlates of sexual function are proposed as a framework to understand the cognitive, behavioral and physical effects of TBI on sexuality and sexual function. Studies are then classified according to the participants enrolled and findings are presented from the professional’s, the survivor’s, the patient/partner’s, and the non-injured spouse’s perspectives. Results are discussed taking into account methodological limitations and knowledge gaps. Next, implications for sexual rehabilitation for individuals with TBI are discussed. Finally, suggestions for future research and their pertinence for improving rehabilitation outcomes are considered.