Команда «Далянь Аэрбин» была основана в сентябре 2009 года. Место расположения команды — город Далянь, здесь находится еще один футбольный клуб, представляющий Суперлигу — «Далянь Шидэ». Клубы подписали соглашение о долгосрочном стратегическом сотрудничестве. В 2010 году клуб впервые попал во вторую региональную лигу, где одержал 11 побед при 1 ничьей и 4 поражениях и набрал 34 очка, этого хватило для победы во Второй лиге Китая по футболу (регион Северо-восток). В стыковом матче «Далянь Аэрбин» с общим счётом 3-1 победил команду из Гуйчжоу, а в итоговом матче победил клуб «Тяньцзинь Сунцзян», стал чемпионом Второй лиги и получил возможность в сезоне 2011 года выступать в Первой Лиге. Выступления в сезоне 2011 года в Первой Лиге стали удачными, на старте из девяти матчей клуб одержал 8 побед и один раз сыграл вничью, причем не пропустил ни одного мяча. Однако затем последовало поражение от «Тяньцзинь Жуньюйлун» и результативная серия закончилась. В октябре 2011 года клуб за два тура до окончания чемпионата занял первое место в Первой лиге Китая по футболу и получил возможность со следующего года выступать в Суперлиге. За три года клуб дважды становился чемпионом - последовательно Второй, а затем Первой лиг.