노조 설립 당시의 알바노조는 아직까지 체계적인 조직구조를 갖추지는 못하고 있었다. 알바연대의 상근활동가는 당시 7명이었는데, 이들의 역량이 알바노조로 옮겨 왔고, 알바연대는 노조의 외곽 후원조직으로 기능하게 되었다.
노조 설립 당시의 알바노조는 아직까지 체계적인 조직구조를 갖추지는 못하고 있었다. 알바연대의 상근활동가는 당시 7명이었는데, 이들의 역량이 알바노조로 옮겨 왔고, 알바연대는 노조의 외곽 후원조직으로 기능하게 되었다. 아직까지 노조 규약도 없었고 총회를 통한 공식적인 임원진 선출도 이루어지지 않은 상태였다. 창립 총회는 2013년 11월 9일에 개최되었고, 여기서 위원장, 부위원장, 사무국장 3명이 조합원들의 오프라인 투표를 통해 선출되었고 노조 규약도 제정되었다. 알바노조는 창립총회에서 향후 1년 동안의 사업계획으로 △알바 1,000명의 알바인권선언, △노동조합 체계 갖추기, △온라인소통 강화, △분회교섭을 통한 노동조건개선과 이슈화, △최저임금 1만 원 인상 투쟁, △부설 알바상담소 운영, △조합원 500명 조직화, △전국단위 노조 조직화, △대학․청소년․지역 등의 분야별 조직사업 전개 등을 밝혔다. 이와 더불어 총회 참석자 전원의 명의로 다음과 같은 ‘특별결의문’을 채택하면서, 알바노조는 아르바이트 노동자의 권리를 옹호하고 요구하는 조직임을 천명하였다.