Основателем компании является Рэнсом Олдс (Ransom Olds), который в 1891 году построил собственный трехколесный паровой прототип. Годом позже появился первый бензиновый автомобиль Олдса. Вдохновленный интересом, проявленным покупателями к его машинам, в 1897 году конструктор организовал предприятие Olds Motor Vehicle Company. Первый блин оказался комом, и в 1899 году компанию пришлось реструктурировать и преобразовать в Olds Motor Works, чтобы избежать неприятностей.
Примечательна история с названием автомобиля "Oldsmobil". Дело в том, что английское слово "old" значит "старый". А название восходит к имени организатора компании сэру Олдсу. Однако маркетинговые исследования показали, что в массовом сознании название автомобиля ассоциируется со старостью, и с тем, что автомобиль предназначен для стариков. Как быть?