По словам летописца Легиона УСС Осипа Думина, на формирование Легиона откликнулись тысячи добровольцев, среди которых было много интеллигентной и хорошо образованной украинской молодежи. В течение нескольких дней был сформирован 1-й курень (батальон) Легиона, который возглавил армейский офицер Дмитрий Витовский. До войны Витовский был активным деятелем Сечи, организовал побег из тюрьмы своего друга, взятого под стражу за убийство в Галичине польского графа Потоцкого.
В Легион изъявили желание вступить 28 тысяч человек, однако власти разрешили создать часть лишь из 2 тысяч сечевиков. В ответ на это сечь выбросила лозунг «Все или никто!». После этого демарша власти разрешили увеличить состав Легиона на 500 человек.
Официально Легион начал формироваться в августе 1914 года в Львове, затем в Стрые. 2500 легионеров были разделены на два батальона (куреня) и один полубатальон.
Первоначально батальоны Легиона делились на роты (сотни) по 220 человек в каждой. Каждая сотня состояла из 4 взводов (чет), а те, в свою очередь, из 3 отделений (роев) по 10–15 человек. Численность роты в боевых условиях обычно достигала 100–150 бойцов, а также 2 ремесленников, писаря и его помощника. Батальоном командовал майор (атаман), ротой — капитан (сотник либо хорунжий), впоследствии — лейтенант. Возглавляли Легион офицеры Австро-Венгерской армии.
По своему статусу до 1915 года Легион УСС являлся добровольческой военизированной организацией, в связи с чем в нем были введены не офицерские звания, а командные должности, которые именовались в соответствии со старинными казачьими традициями (атаман, хорунжий, булавный и пр.). Все офицеры легиона были приравнены к военным чиновникам.
10 августа 1914 года австрийцы выделили Легиону УСС оружие — тысячу устаревших австрийских винтовок Верндля. Это оружие было снято с вооружения в 1888 году, кроме того, винтовки были тяжелыми, однозарядными и без ремней. С последней проблемой легионеры быстро справились, привязав вместо ремней веревки.
Первое боевое крещение усусусы должны были получить в ожесточенных боях под Радзивилловом, но командир Легиона, несмотря на приказ высшего командования, отказался ввести в бой плохо вооруженных сечевиков, за что лишился своей должности.
Генеральный штаб Императорской австро-венгерской армии стремился к назначению на пост командира своего офицера Станислава Шептицкого (брата митрополита Андрея). Такое стремление вызвало отпор со стороны Украинской боевой управы и особенно К. Трильовского. На вакантную должность был назначен сын священника из г. Бучача, бывший директор Рогатинской гимназии, поручик запаса Михаил Галущинский.
В сентябре 1914 года украинские сечевики были перевезены эшелонами в г. Мукачево и приданы австрийской группировке генерала Гофмана. Позднее подразделения УСС были расквартированы в селах Горонде и Страбичеве (венгерский Мезетеребеш).
Усусусы попали в самый центр русского наступления, в результате которого Российская армия овладела Галицией, а австро-венгры потеряли в боях до 400 тысяч солдат и офицеров. Вот что писал в своем письме брату-митрополиту полковник С. Шептицкий:
«Россияне атакуют. Мы понесли поражение. В районе Гнилой Липы идут тяжелые бои. Твое крестьянское войско, твои Украинские сечевые стрельцы, боя еще не видели даже издалека, но известно, что при первой же возможности собираются «со славой» сдаться москалям».
Воинский дух сечевиков заслуживал низкой оценки, они не стремились проливать свою кровь за интересы Австро-Венгрии. Русские войска, взяв в плен украинцев, опрашивали их и с миром отпускали по домам. Были и такие, кто наилучшим образом проявил себя в боях, что позволило генералу Гофману назвать Легион УСС своей элитой.
7 сентября была утверждена структура Легиона УСС и назначены командиры подразделений. Основной воинской единицей Легиона стала сотня, входившая в состав куреня (батальона). Всего в Легионе на это время насчитывалось 2 куреня и 1 полубатальон, состоящие из 4 сотен. Каждая сотня, в свою очередь, состояла из чет (взводов), а те, в свою очередь, из 4 отделений (роев). Средняя численность сечевиков в сотне — 150–200 человек, среди которых были портной, шорник, писарь и его помощник, по два телефониста.
Командирами подразделений были украинские офицеры, некоторые из них впоследствии стали известными деятелями Компартии Западной Украины и Красной Армии. Командиром 3-го полубатальона был галичанин Степан Шухевич, сын которого Роман впоследствии возглавил борьбу Украинской повстанческой армии против «Советов». Другой офицер Легиона — Андрей Мельник возглавил «старую» Организацию украинских националистов.
В том же месяце Легион был размещен в Закарпатской долине, где среди его личного состава начали ходить слухи о дальнейшей судьбе всего формирования. В австро-венгерском Генштабе склонялись к реализации авантюрного «плана Небеля», предусматривавшего формирование на базе Легиона многотысячной Украинской армии. Под руководством полковника Шептицкого армия должна была пробиться с территории союзной Турции через Кавказ и Кубань на Украину, чтобы провозгласить ее суверенной державой. Изменение обстановки на фронте в пользу русских войск уничтожило в зародыше план Небеля. 10 сентября генерал Гофман отдал приказ о введении Легиона в бой. Некоторые сотни Легиона были использованы на передовой против наступавших частей 2-й Кубанской казачьей дивизии, где понесли значительные потери.
22 сентября в Мукачево прибыл офицер австровенгерского Генштаба хорват Кватерник с планом, предусматривавшим использование украинцев малыми подразделениями за русской линией фронта в качестве диверсантов и разведчиков. Всего предполагалось создать 50 групп по 20 сечевиков в каждой. Попытка реализации плана также окончилась неудачей. Большинство групп было фактически насильно присоединено к действующим частям Австро-Венгерской армии их командирами. Лишь несколько групп сумели проникнуть в российский ближний тыл. Весь их «боевой путь» включал в себя обрыв телефонного провода у Дрогобыча и сбор обрывочных сведений о русских войсках. Неудача с посылкой разведывательно-диверсионных групп вынудила генерала Гофмана отказаться от дальнейших попыток дестабилизации русского тыла.
В сентябре 1914 года батальоны Легиона были присоединены к армейской группировке под командованием Гофмана (впоследствии XXV армейский корпус) в составе 55-й дивизии и отдельно — 131-й бригады.
7 октября 1914 года сотни усусусов заняли оборону на отрогах Бескидских гор против войск Русской армии, прорвавшей австрийскую оборону еще 27 сентября. Вскоре австро-венгерские войска, усиленные подошедшими резервами, контратаковали противника и в бой были введены сечевики. Украинцы шли в авангарде австрийского наступления, принимали участие в боях за Борислав и Дрогобыч и вскоре вышли к Карпатам. Особенно ожесточенные бои развернулись на позициях близ г. Синевидного, где украинцы отбивали контратаки русских войск. Одна из сотен Легиона в боях у с. Веречко потеряла 63 бойца.
В ноябре 1914 года в Карпатах развернулось наступление русских войск под командованием генерала Брусилова. В тяжелых боях с атакующим противником стрельцы понесли тяжелые потери.