„Lila von Grau“ была основана певицей и автором большинства песен группы Юлией Граубергер вместе с гитаристом Виктором Вайнбергом и мультиинструменталистом Михаилом Буком в 2008-ом году. Вскоре к ребятам примкнули аккордеонист Рудик Яхин, барабанщик Гидо Рашке и бассист Павел Мильмайстер. Благодаря песне «Мой маленький оркестр» из сериала «Сваты» (2013) группа приобрела популярность в том числе и на территории постсоветского пространства. 27.марта 2015 увидел свет первый альбом группы «Лоскутами поперек». Его презентация прошла в берлинском клубе Hangar 49, после чего группа отправилась в свой первый тур.