The modeling of the He-3 bubble nucleation phase that occurs during the aging of metal tritides such as palladium tritide is undertaken using a cellular automaton describing the material at the atomic scale. In that model, using simple rules of cell state change, the physical phenomena involved in the bubble nucleation, namely tritium diffusion, formation of He-3 by radioactive tritium decay, He-3 diffusion, He-3 self-trapping, bubble growth, influence of pre-existing trapping sites such as vacancies, are taken into consideration. Calculations steps are related to physical time through the decay of tritium atoms into He-3 atoms which is characterized by a half-life of 12.32 years. That work has shown that the bubble density and distribution are almost stable within a few days of aging - typically 5-10 -, whatever the input parameters, the system making created bubbles to grow thereafter instead of creating new ones. The reached bubble density is very dependent on the He-3 mobility - related to temperature for instance - during the first days of aging. The smaller it is, the higher the density. With a larger density of trapping sites, bubbles appear earlier and their density is higher. These results are discussed and compared to available experimental and theoretical works on palladium tritide.