NACP was founded in 2003 to serve as the umbrella organisation for England's 47 Connexions Partnerships. Connexions offers integrated information, advice, guidance and support to all 13-19 year olds (and young people with disabilities up to age 25). The service offers every young person access to a Personal Adviser (PA) to help them navigate their way through decisions about studying, jobs, careers, and the general complexities of growing up. The intention is to support all young people to get the best possible start in life so that they can feel good about themselves and realise their potential as they move into adulthood.

In 2009 NACP broadened its membership under a new name, the National Association of Connexions Partners, and the new NACP network will continue to champion the needs of young people across the whole country.