Formados em 1996, os Fonzie começaram por contar com um trio, constituído por João Marques (bateria), David Marques (guitarra) e Hugo Maia (voz e guitarra). As inspirações iniciais para as primeiras criações, num misto de ska e de punk-pop, vieram de bandas como os Pennywise, NOFX ou Bad Religion. Os Fonzie constituiam-se em definitivo pouco depois, com o nome inspirado pelo personagem mais cool da série de tv "Happy Days". A entrada do baixista Daniel garantiu depois o elenco necessário para a gravação da primeira maqueta, que viu a luz do dia em 1997. O registo despertou mais tarde a atenção da editora "Ataque Sonoro", que acabou por convidar o colectivo de Lisboa a gravar um cd. Nessa mesma altura, Jorge substituiu Daniel no baixo.