Основана в 1859 году графом Валленштейн-Вартенберк как литейная и машиностроительная фабрика в городе Пльзень. В 1869 году владельцем фабрики стал инженер и предприниматель Эмиль Шкода (Emil Škoda), фамилия которого и стала торговой маркой. Фабрика выпускала металлические изделия и литье для промышленных объектов: детали для мельниц, железнодорожного транспорта, электростанций (напр. Ниагарской), элементы шлюзов (напр. Суэцкого канала), артиллерию и другое военное снаряжение для армии и флота как для Австро-Венгрии, так и на экспорт в разные страны мира (Мексика, Япония и пр.). Современный логотип Шкоды — крылатая стрела с тремя стилизованными перьями внутри круга (так называемый «индеец») — существует с 1923 года.