Among all transition metal oxides, titanium dioxide (TiO2) is one of the most intensively investigated materials due to its large range of applications, both in the amorphous and crystalline forms. We have produced amorphous TiO2 thin films by means of room temperature ion-plasma assisted e-beam deposition, and we have heat-treated the samples to study the onset of crystallization. Herein, we have detailed the earliest stage and the evolution of crystallization, as a function of both the annealing temperature, in the range 250–1000 °C, and the TiO2 thickness, varying between 5 and 200 nm. We have explored the structural and morphological properties of the as grown and heat-treated samples with Atomic Force Microscopy, Scanning Electron Microscopy, X-ray Diffractometry, and Raman spectroscopy. We have observed an increasing crystallization onset temperature as the film thickness is reduced, as well as remarkable differences in the crystallization evolution, depending on the film thickness. Moreover, we have shown a strong cross-talking among the complementary techniques used displaying that also surface imaging can provide distinctive information on material crystallization. Finally, we have also explored the phonon lifetime as a function of the TiO2 thickness and annealing temperature, both ultimately affecting the degree of crystallinity.