У истоков музыкального проекта NLO изначально стоял лишь один человек. Созданием композиций занимался Степан Рудницкий, затем к нему присоединилась Екатерина Любимова и чуть позже Евгений Шамов.
В 2022 году девушка предпочла строить сольную карьеру. Но как таковая группа NLO появилась в 2018 году. По словам Рудницкого, название коллектива нашлось задолго до его возникновения. В бытность Степана сольным исполнителем у него была песня NLO-NLO, которая нравилась не только ему одному, но и немногочисленной на тот момент аудитории. Когда Степан предложил коллегам именно так именовать их творческий союз, они согласились.
Название бэнда расшифровывается как «Не такие, как все» (Not Like Others).