2009 gegründet, widmen sich Fewjar zunächst einem wesentlich düsteren Sound als heute, ihre ersten Songs sind unter anderem von Metal beeinflusst. Inzwischen klingt die Band, die regelmäßig Alben und EPs herausbringt, wesentlich tanzbarer und hat gleichzeitig keinerlei Berührungsängste mit Soft und Yacht Rock. Fewjar selbst nennen ihren Sound, der bei jedem Album einen anderen Schwerpunkt hat, "Polygenre".
Mit Auftritten ließen sich Fewjar zunächst Zeit. Ihr Live-Debüt feierte die Band bei den Videodays 2014 in der Kölner Lanxess Arena, das erste abendfüllende Konzert gab sie 2016 in ihrer Heimatstadt Berlin. Noch im selben Jahr ging es auf die erste Deutschlandtour. 2019 veröffentlichte die Band ihren Soundtrack zum Film "Blaues Licht" und brachte 2020 ihren ersten eigenen Film zu ihrem bis dato größten Konzert im Columbia Theater Berlin heraus. Die Band ist sehr aktiv in den sozialen Medien und auf ihrem eigenen YouTube-Kanal.