Oh No Not Stereo foi formado por Skyler Nielsen e Lee Mykul em Hollywood, Califórnia, em junho de 2003. Os dois se conheceram em uma loja de música em Hollywood meses depois de se mudar para Los Angeles. Imediatamente eles colaboraram musicalmente e começaram a escrever juntos, desenvolvendo o seu conceito de um duo-viva que produz um som cheio "convencionais". (O nome da banda refere-se a incapacidade da Nielsen para ouvir de sua orelha direita, sofreu um grave acidente de ATV em 1993.) Em dezembro de 2004, o duo gravado com o produtor Marc Jordan (Velvet Revolver, Rock Kills Kid, A Static Lullaby) e independente, lançou seu primeiro cd "001" em 10 de maio de 2005.