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.
Sign language interpreter at Mandela service called out as fake on Twitter
Police: Sword-wielding man demanded free tacos