The "at risk mental state" for psychosis approach has been a catalytic, highly productive research paradigm over the last 25 years. In this paper we review that paradigm and summarize its key lessons, which include the valence of this phenotype for future psychosis outcomes, but also for comorbid, persistent or incident non-psychotic disorders; and the evidence that onset of psychotic disorder can at least be delayed in ultra high risk (UHR) patients, and that some full-threshold psychotic disorder may emerge from risk states not captured by UHR criteria. The paradigm has also illuminated risk factors and mechanisms involved in psychosis onset. However, findings from this and related paradigms indicate the need to develop new identification and diagnostic strategies. These findings include the high prevalence and impact of mental disorders in young people, the limitations of current diagnostic systems and risk identification approaches, the diffuse and unstable symptom patterns in early stages, and their pluripotent, transdiagnostic trajectories. The approach we have recently adopted has been guided by the clinical staging model and adapts the original "at risk mental state" approach to encompass a broader range of inputs and output target syndromes. This approach is supported by a number of novel modelling and prediction strategies that acknowledge and reflect the dynamic nature of psychopathology, such as dynamical systems theory, network theory, and joint modelling. Importantly, a broader transdiagnostic approach and enhancing specific prediction (profiling or increasing precision) can be achieved concurrently. A holistic strategy can be developed that applies these new prediction approaches, as well as machine learning and iterative probabilistic multimodal models, to a blend of subjective psychological data, physical disturbances (e.g., EEG measures) and biomarkers (e.g., neuroinflammation, neural network abnormalities) acquired through fine-grained sequential or longitudinal assessments. This strategy could ultimately enhance our understanding and ability to predict the onset, early course and evolution of mental ill health, further opening pathways for preventive interventions.