Etter utdannelsen innledet han sin karriere som advokat i Clarksburg i Vest-Virginia. Hans advokatselskap Steptoe and Johnson åpnet senere filialer i Charleston og i Washington, D.C.