The statehood act was passed in March 1959.
https://en.wikipedia.org/wiki/Hawaii_Admission_Act
And I wouldn't say it was well on its way to statehood. There were lots of racial, political, historical, etc issues at play. Were it not for the desire to grant alaska statehood, it's likely that hawaii would still not be a state given their demographic.