It is situated off the B667 road, just west of City of Leicester College and is part of the St Thomas Aquinas Catholic Multi-Academy Trust.
The school celebrated its Silver Jubilee in 2002, with an open day for alumni, hosted by students and staff.
Previously a voluntary aided school, it became an academy and part of the St Thomas Aquinas Catholic Multi-Academy Trust in September 2018.
It was officially opened by Labour MPs Jim Knight (then-Minister of State for Schools) and Keith Vaz, MP for Leicester East.
There is a Catholic chapel on the premises, which features a plaque blessed by Pope John Paul II.
It also features two hard-court areas, one with basketball posts and sports court with two full size football goals.
St Paul's offers GCSE, A-Level and BTEC qualifications, as well as a mandatory PHSE programme.
Since the introduction of reformed GCSE exams in 2017, St Paul's has consistently had an above average number of students achieving a grade of 5 or higher in English and Mathematics compared to other state-funded schools in the local authority.