The 72-week contract was awarded by The London Borough of Hillingdon.
The horse-shoe shaped building will include a 25m eight-lane pool, a learner pool, cafeteria, library and gym facilities. It is valued at £15 million.
Botwell Green will be the fifth leisure centre built by GB over the past three years. Work will start on site immediately.