Cold-spraying is a relatively new low-temperature coating technology which produces coatings by the deposition of metallic micro-particles at supersonic speed onto target substrate surfaces. This technology has the potential to enhance or restore damaged parts made of light metal alloys, such as Ti6Al4V (Ti64). Particle deposition velocity is one of the most crucial parameters for achieving high-quality coatings because it is the main driving force for particle bonding and coating formation. In this work, studies were conducted on the evolution of the properties of cold-sprayed Ti64 coatings deposited on Ti64 substrates with particle velocities ranging from 730 to 855 m/s using pure N₂ and N₂-He mixture as the propellant gases. It was observed that the increase in particle velocity significantly reduced the porosity level from about 11 to 1.6% due to greater densification. The coatings’ hardness was also improved with increased particle velocity due to the intensified grain refinement within the particles. Interestingly, despite the significant differences in the coating porosities, all the coatings deposited within the velocity range (below and above critical velocity) achieved a high adhesion strength exceeding 60 MPa. The fractography also showed changes in the degree of dimple fractures on the particles across the deposition velocities. Finite element modelling was carried out to understand the deformation behaviour of the impacting particles and the evolutions of strain and temperature in the formed coatings during the spraying process. This work also showed that the N₂-He gas mixture was a cost-effective propellant gas (up to 3-times cheaper than pure He) to deliver the high-quality Ti64 coatings.