Você espera até que esteja quente ... se ele não tiver um indicador embutido, compre um termômetro de forno barato - eles podem ficar em uma prateleira ou pendurar em um, normalmente. E veja quando chega a temperatura certa.
Se você está lidando com um forno antigo e barato, ele pode ser mal calibrado de qualquer maneira, então você vai querer que o termômetro lhe diga se o ajuste para 350F está realmente fazendo 350F no primeiro lugar ... isso permitirá que você ajuste se necessário (pode ser necessário ajustar para cima ou para baixo, dependendo).
Quanto tempo leva dependerá da eficiência do forno e de quão bem está isolado, então é impossível adivinhar. Pode ser de 5 a 30 minutos, e é por isso que o termômetro é necessário.
Se você não quiser comprar um termômetro (embora eu strongmente sugira que você o faça), eu esperaria pelo menos 20 minutos. Não há nada de errado em deixar o seu forno pré-aquecer "muito".