Neuropsychological comorbidities found in chronic epilepsy have also been reported earlier in the disease course. However, recurrent seizures, antiseizure medication (ASM), and adjustment to a chronic diagnosis remain potential confounds of this literature. It thus remains unclear whether these comorbidities are primary or secondary attributes of epilepsy. To capture individuals as close to disease onset as possible, we studied the cognitive and psychological functioning in adults after their first seizure, yet prior to epilepsy diagnosis and treatment. Using a telehealth-based prospective design, we screened cognition, mood, and anxiety symptoms in adult patients referred to a First Seizure Clinic (FSC), who were over 18 years, English-speaking and not taking ASM. We screened cognition via telephone, and psychological symptoms via online questionnaires, all prior to the patients' diagnostic evaluation. Data were collected on 32 individuals subsequently diagnosed with epilepsy at the FSC, and 30 healthy controls from the community, who were matched to the epilepsy group for age, gender, and education. A multivariate analysis of variance revealed that the groups differed significantly on combined cognitive measures with a large effect size (F[1,56] = 5.75, p < 0.001, η2 = 0.45). Post-hoc analyses showed that performances on measures of verbal memory, working memory, and executive functions were significantly worse for the newly diagnosed epilepsy group than controls. The epilepsy group also exhibited higher rates of clinically significant depressive and anxiety symptoms. Cognitive and psychological dysfunction is prevalent in people with epilepsy as early as the first seizure event, before the influence of diagnosis, ASM and recurrent seizures. Their neuropsychological profile parallels that seen in chronic epilepsy, showing that this dysfunction is already present at the very onset of the disease. The current study demonstrates the viability of telehealth neuropsychological screening for all new epilepsy cases. The results of this study show, using telephone-based cognitive assessment and online questionnaires, that people with newly diagnosed epilepsy can experience problems with their thinking and memory skills, and low mood and anxiety, as early as after their first seizure. These issues are apparent at the very beginning of the disease, before an epilepsy diagnosis is made and before antiseizure medication is commenced, which suggests that they are due to the underlying brain disturbance, rather than the secondary effects of seizures, treatment, or lifestyle changes. Telehealth-screening of thinking skills and mental health for all new epilepsy cases is recommended to promote early management of such problems.