Stalls happen at (or above) the critical AoA regardless of speed.
However, lift varies with AoA and speed, so if you increase the airspeed at the same AoA, the plane will climb. Assuming you want to maintain altitude, when you increase airspeed, you will also reduce the AoA to compensate.
Stalls almost always happen in the reverse of that scenario: the aircraft is slow, which means the pilot must increase AoA to keep generating enough lift to maintain altitude. But without adding sufficient thrust to compensate, this reduces airspeed and thus lift, so the pilot increases AoA further. This vicious cycle continues until the critical AoA is reached and the wing stalls.