The stone should definately be pre-heated, unless you want a soggy crust, 30 minutes should be enough for the stone to get up to temp.
You make your pizza on a peel and then slide it onto the stone. The challenge is not having the pizza stick on the peel, as good pizza dough has a high moisture content.
