Written: c. 1595–1596 (likely 1595)
First Performance: No surviving record, but almost certainly 1596–1597 by the Lord Chamberlain's Men at the Theatre (Shoreditch) or the Curtain.
First Publication: 1597 (First Quarto, a "bad quarto" — memorial reconstruction by actors).
Authoritative Text: 1599 Second Quarto ("Newly corrected, augmented, and amended").
First Folio: 1623.
So: written ~1595, on stage ~1596, in print 1597. The play's immediate popularity cemented Shakespeare's reputation as a tragedian.