Et bien euh... Je n'ai pas vraiment de chiffre en tête, mais on peut estimer qu'on a pu avoir un système solaire habitable très tôt dans l'histoire de l'Univers. Pas immédiatement, mais très tôt.
Je m'explique : la vie dépend de quelques éléments de base (hydrogène, carbone, oxygène et sûrement d'autres). Vu qu'au moment du Big Bang l'Univers n'était constitué que d'hydrogène et d'un peu d'hélium, la toute première génération d'étoiles n'était constitué que d'étoiles composées d'hydrogène.
Et c'est là que l'alchimie des étoiles entre en jeu : dans leur coeur, les étoiles changent l'hydrogène en hélium par fusion nucléaire, puis ensuite en carbone, oxygène, etc, jusqu'au fer. Les supernova, résultant d'étoiles supergéantes, fabriquent des éléments bien plus lourds, jusqu'à l'uranium.
Il a donc fallu attendre que des étoiles de première génération meurent pour répandre des nouveaux éléments dans l'espace. Nouveaux éléments qui se sont mélangés à des nébuleuses, qui se sont condensées ensuite pour former une nouvelle étoile et son cortège de planètes.
Et c'est là que c'est génial : les étoiles supergéantes (à supposer qu'il y en ait eu dès le début de l'histoire de l'Univers) vivent très peu de temps, de l'ordre du million d'année.
Donc, dans le meilleur des cas, dès qu'il y a eu des étoiles dans l'Univers (je n'ai plus le chiffre en tête), on peut estimer qu'un million d'années plus tard, nous avions déjà les premières supernovae. Ajoutons ensuite à cela 15 à 100 millions d'années pour former un système planétaire avec des planètes telluriques : avec des conditions idéales, les premières planètes telluriques ont du apparaitre il y a en gros 13 milliards d'années ou un peu après.
(attention, c'est du calcul à la louche, hein !
)
De toute façon, il a fallu attendre la mort d'une étoile pour que de l'oxygène se répande dans l'espace. Et quand on combine un atome d'oxygène avec deux atomes d'hydrogène, je vous laisse deviner ce qu'on obtient.