1971-ben belépett a Clover nevű zenekarba és ekkortájt vette fel a Hughie Lewis művésznevet, melyet pár évvel később már Huey Lewis alakban használt. A Clover feloszlása után, 1978-ban "Huey Harp" néven közreműködött Thin LizzyLive and Dangerous című koncertlemezén.
1978-ban már későbbi együttese tagjaival együtt játszott, mely ekkor Huey Lewis and the American Express néven futott, majd menedzsere, Bob Brown tanácsára a Huey Lewis and the News-ra változtatták nevüket.