Идея зарождения группы возникла в 1999 году. Андрей Лебедев и Николай Будачёв, склоняясь ко всякого рода музыкальным экспериментам, в конце концов решили создать полноценный коллектив. Примерно в это же время к ним присоединилась вокалистка Елизавета Налбандян. В поисках единомышленников, состав группы периодически менялся. До тех пор, пока не сформировалась определённая концепция звучания коллектива и его музыкальное направление, появлялось множество разноплановых, а порой разнородных идей, потому было очень сложно остановиться на определённом стиле написания музыки. Отсюда и возникло название "ПАРАЛЛЕЛИ", как попытка объединить, провести общую нить между различными настроениями и образами.