We perform phase-space tomography of semiconductor laser dynamics by simultaneous experimental determination of optical intensity, frequency, and population inversion with high temporal resolution. We apply this technique to a laser with delayed feedback, serving as prominent example for high-dimensional chaotic dynamics and as model system for fundamental investigations of complex systems. Our approach allows us to explore so far unidentified trajectories in phase space and identify the underlying physical mechanism.