We investigated the time evolution of a strong collisionless shock in counterstreaming plasmas produced using a high-power laser pulse. The counterstreaming plasmas were generated by irradiating a CH double-plane target with the laser. In self-emission streaked optical pyrometry data, steepening of the self-emission profile as the two-plasma interaction evolved indicated shock formation. The shock thickness was less than the mean free path of the counterstreaming ions. Two-dimensional snapshots of the self-emission and shadowgrams also showed very thin shock structures. The Mach numbers estimated from the flow velocity and the brightness temperatures are very high.