Fall studerte jus og flyttet til Territoriet New Mexico. Han startet i 1891 sin karriere som advokat i Las Cruces. Han ble dommer i New Mexico-Territoriets høyeste domstol i 1893. Han deltok som kaptein i spansk-amerikanske krig. Fall var en betydelig eiendomsbesitter og advokat i New Mexico-Territoriet. Mannen som ble mistenkt for mordet på Pat Garrett i 1908 hadde Fall som sin forsvarsadvokat.