BusinessUber and Lyft have been battling each other for rideshare supremacy for quite some time, with no end in sight. But how did each company get off the ground, and how does that play into today's fierce competition? Birthplace: San Francisco, California Interestingly enough, both companies started off and are still headquartered in San Francisco, home of Silicon Valley and…