Staysman & Lazz foram formados em 2010 e participaram no concurso Sommerstjerner organizado pela Se & Hor em 2010 com o seu single "Uten Sko". Ganharam o concurso e lançaram muitos outros singles no seu estilo popular de festa.
Em 2013, o seu single "Se Så Glad Nissen Er" alcançou o sexto lugar na tabela de singles norueguesa e, em 2014, lançaram o seu primeiro álbum "Helt Sykt Store Hits", com o single "Laerinna", de 2015, a alcançar o 37.º lugar na tabela de singles norueguesa. Staysman & Lazz entraram no Melodi Grand Prix, que é uma competição para decidir o representante norueguês para o Festival Eurovisão da Canção, em 2015 com o seu single 'En Godt Stekt Pizza'. Não foram bem sucedidos na competição, mas o single alcançou o número 13 na tabela de singles norueguesa. Em 2017, lançaram o seu segundo álbum 'Helt Stykt Vol.2' e o single 'En Siste Gang' que alcançou o número 21 na tabela de singles norueguesa. Eles fizeram uma turnê extensa pela Noruega e participaram do Midnight Rock Festival em 2018.
