Основателем компании является Карл Франц Балли, который изначально занимался производством эластичных лент. Во время одной из своих деловых поездок в Париж в 1849 году Карл Франц хотел купить модные в то время ботинки на шнурках для своей жены, но, не найдя нужного размера, он приобрел 12 пар в разных размерах, в надежде, что хоть одна пара подойдет. И именно во время посещения фабрики, которая изготавливала данные ботинки, Карл Франц заметил, что пуговицы застегивались на петли из эластичной ленты, похожей на ту, что производил он. Воодушевленный идеей расширить свой бизнес и создать дополнительные рабочие места, Карл Франц вместе со своим братом Фритцем решили перейти также на производство обуви. Он нанял дизайнера, и вместе они приступили к работе над первой парой обуви, используя подвал собственного дома в качестве мастерской. Вся обувь полностью производилась вручную.
В 1851 году была основана компания Bally, а тремя годами позже открыта первая фабрика в центре Шоненверде, родном городе Франца Карла. К 1870 году компания Bally была признана лидером в обувной промышленности. В 1892 году компания перешла к сыновьям Карла Франца и сменила название на CF Bally&Sons. Карл Франц умер в 1899 году, передав сыновьям свой новаторский дух и предпринимательский энтузиазм.
В конце 19го века компания Bally вышла на международный уровень, открыв магазины в Монтовидео (Уругвай) в 1870, Буэнос-Айресе (1873), Париже (1879) и Лондоне (1882). Bally стал также одним из первых европейских люксовых брендов, вышедщих на Китайский рынок. К настоящему времени бренд расширил свое предложение, включив в ассортимент одежду и изделия из кожи для мужчин и женщин в 1976 году. В 90-е годы бренд приобрел поистине глобальное значение, открыв магазины в Японии, Гонконге, Сингапуре, Австралии, Малайзии, Саудовской Аравии, Бразилия, Ливан и Турция.