Suponiendo que por "brillar" se entienda simplemente "emitir luz", la respuesta es que comienza lenta y gradualmente.
Normalmente, cuando pensamos en una estrella brillando, se trata de una estrella que quema hidrógeno en el Secuencia principal donde cualquier estrella pasará la mayor parte de su vida. Pero las estrellas emiten mucha luz mucho antes de que se produzca la fusión del hidrógeno y se asienten en la secuencia principal. De hecho, la mayoría de las estrellas de menor masa son más luminosas antes de asentarse en la secuencia principal.
Cuando la materia de las estrellas se contrae, la energía potencial gravitatoria liberada por la contracción se convierte en energía térmica, calentando la materia protoestelar que comienza a brillar con un espectro del cuerpo negro correspondiente a su temperatura. Inicialmente, la intensidad máxima se alcanzará en el infrarrojo, pero a medida que la estrella se caliente, la intensidad máxima (que define el color aparente de la estrella) se desplazará hacia el óptico.
Sin embargo, no toda la materia de la nube protoestelar colapsa en la estrella. Una fracción significativa permanece en forma de una envoltura espesa, densa y opaca que rodea a la estrella y bloquea su radiación (excepto en el infrarrojo medio y lejano), hasta que la temperatura de la protoestrella alcanza un punto en el que su producción de energía dispersa la nube que la envuelve, y la estrella se hace visible como lo que se conoce como un Estrella T Tauri . Estas estrellas son muy luminosas, pero no tienen ningún proceso de fusión interna (excepto, posiblemente, la fusión de litio en las últimas etapas).
Para ver cómo se desarrollan las estrellas antes de que se produzca la fusión del hidrógeno, aquí hay un enlace a la representación en Wikipedias de las llamadas trayectorias de Hayashi y Heyney, que muestran la evolución de la luminosidad y la temperatura de los objetos estelares jóvenes (YSO):
Las pistas azules describen la evolución de estrellas de diferente masa desde que se desprenden de sus envolturas (las llamadas Línea de nacimiento (línea negra superior) hasta que se asientan en la Secuencia Principal (Edad Cero) (línea negra inferior). Los números en azul muestran la masa de la estrella rastreada en unidades de la masa del Sol. Las líneas rojas son isócronas, que muestran en qué momentos las diferentes trayectorias han alcanzado un determinado punto de desarrollo. Éstas pueden ayudarnos a ver que las estrellas más masivas, por ejemplo una estrella de 6 $M_{\odot}$ se encuentra casi al final de su evolución YSO en un momento de $10^5$ años, donde las estrellas de menor masa apenas se han desprendido aún de la envoltura que las rodea.
Es interesante ver que todas las estrellas hasta alrededor de $1.5 M_{\odot}$ son menos luminosas cuando han empezado a "brillar" (es decir, a fusionar Hidrógeno) que cuando abandonaron la Línea de Nacimiento. Para las estrellas de menor masa, la luminosidad desciende en varios órdenes de magnitud a lo largo de las pistas verticales de Hayashi. Tienen esencialmente la misma temperatura superficial y, por tanto, la misma luminosidad superficial (brillo por superficie), pero debido a la contracción tienen una superficie que disminuye significativamente.
Las estrellas de mayor masa actúan de forma opuesta: mantienen aproximadamente la misma luminosidad, pero al contraerse, ésta tendrá que escapar a través de una superficie más pequeña, lo que da lugar a una temperatura superficial significativamente mayor, que se muestra como una huella evolutiva aproximadamente horizontal en el diagrama HR. Pero incluso éstos pierden un poco de luminosidad justo antes del inicio de la combustión del hidrógeno.
Las estrellas intermedias siguen primero una trayectoria vertical Hayashi-, y después una horizontal Heyney, dependiendo el inicio de esta última de la masa de la estrella.
En la Secuencia Principal de Edad Cero, las estrellas comienzan a fusionar Hidrógeno, lo que detiene la contracción de la estrella y estabiliza el equilibrio entre la caída gravitatoria y la presión de radiación desde el interior y permite que la estrella se asiente en un estado estable en la Secuencia Principal. Pero como puede verse, la secuencia principal no significa que comience el brillo, sino que la fusión de Hidrógeno estabiliza la estrella y le proporciona combustible para que siga brillando durante miles de millones de años (en el caso de las de menor masa), aunque con una luminosidad inferior a la que podría proporcionar el calor inicial debido al colapso gravitatorio.