Rails were invented for horse drawn carts. The low rolling resistance was the point. First steam locomotives were pretty weak and needed the efficiency. They were also used on existing tramways that had to be upgraded as trains got bigger.