Birmingham Wheels Park was conceived in the late seventies. The original idea was to create a "danger park" for youngsters to let off steam, hence the Park's former title of Wheels Adventure Park. The West Midlands Probation Service initially ran the 40-acre site, with much construction being undertaken by the Manpower Services Commission.

Throughout the eighties many of the facilities and infrastructure that still exist today were created, a large emphasis was also placed on the development of BMX and Speed skating.

Today Birmingham Wheels Park is a Charitable Company Limited by Guarantee, and controlled by Birmingham City Council. The Park acts as a base for a number of licensed operators and is also the home of the Alan Pitt Project, which is a programme designed for Personal and Social Development Training for young, often disaffected young people.