Yes it is very lucky to get that encounter - as it is with those rare random encounters.. having th character have LK 9+ helps a lot, but there are no guarantees.
In my first playthrough of Fallout, with a character with LK 9, I found Bob's used cars right between Vault 13 and Shady Sands...