Verl was probably a resident of Goodsprings. The Courier can find Verl's grave at Goodsprings Cemetery. The yellow sign at the entrance of Vault 22 mentions "VerL is Boss!", implying he has been there earlier on.
Verl is mentioned only in Fallout: New Vegas.