While playing Quest Mode, clear 16/16 street challenges [outer ring], and clear 16/16 club challenges [middle ring] to unlock the executive clubs [inner ring]. At this point, you'll already have 16 clubs cleared, so you will need all 16/16 executive clubs cleared to get the 'Clear all Clubs' achievement.
Note: Clearing all of the clubs also unlocks Universe Tower.