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.
Exploding whale video goes viral on Internet
Selena Gomez drops F-bomb, walks off stage during Jingle Ball performance