Air pressure should build up in a single air system within:

In a vehicle with a single air brake system, after the engine is at operating rpms, the pressure in the air system should generally build from 50 to 90 psi within three minutes.
DMV Writen Test