The shape transition in the neutron-rich Os isotopes is studied by investigating the neutron-rich Os-196 nucleus through in-beam gamma-ray spectroscopy using a two-proton transfer reaction from a Pt-198 target to a Se-82 beam. The beam-like recoils were detected and identified with the large-acceptance magnetic spectrometer PRISMA, and the coincident gamma rays were measured with the advanced gamma tracking array (AGATA) demonstrator. The de-excitation of the low-lying levels of the yrast-band of Os-196 were identified for the first time. The results are compared with state-of-the-art beyond-mean-field calculations, performed for the even-even Os188-198 isotopes. The new results suggest a smooth transition in the Os isotopes from a more axial rotational behavior towards predominately vibrational nuclei through triaxial configurations. An almost perfect gamma-unstable/triaxial rotor yrast band is predicted for Os-196 which is in agreement with the experimentally measured excited states.