It should go live "immediately".
In reality, it depends on the amount of data in your variable that it needs to classify. In my experience, a variable normally gets fully classified in a day or two.
This assumes that you're using the Classifications Importer. If you're using the Classifications Rule Builder, then you need to set how far back to classify values. Again, it could take a day or two for all values in that window period to get classified.