Harrison, seeking his first career ATP Tour title, needed three sets to get past Australia's Marinko Matosevic 6-2, 2-6, 6-3.
The 21-year-old now goes on to face Dutchman Igor Sijsling in the second round.
Meanwhile, wild card Williams dispatched fellow American Denis Kudla, 7-5, 6-4.
McPhee, Cokas 'working on their marriage' after affair
Beautician charged with giving client fatal silicone butt injection