Veloce is an ultra-stable fibre-fed R4 echelle spectrograph for the 3.9 m Anglo-Australian Telescope. The first channel to be commissioned, Veloce ‘Rosso’, utilises multiple low-cost design innovations to obtain Doppler velocities for sun-like and M-dwarf stars at <1 ms -1 precision. The spectrograph has an asymmetric white-pupil format with a 100-mm beam diameter, delivering R>75,000 spectra over a 580-930 nm range for the Rosso channel. Simultaneous calibration is provided by a single-mode pulsed laser frequency comb in tandem with a traditional arc lamp. A bundle of 19 object fibres ensures full sampling of stellar targets from the AAT site. Veloce is housed in dual environmental enclosures that maintain positive air pressure at a stability of ±0.3 mbar, with a thermal stability of ±0.01 K on the optical bench. We present a technical overview and early performance data from Australia's next major spectroscopic machine.