Formé en 2003 sous le nom de "Hungry" par Christos et Nicky par petites annonces dans les magazines. Après avoir trouvé les autres membres du groupe, le producteur Hermann Franck (Accept, Victory) leur produit une démo de 4 titres auxquels seront rajoutés d'autres morceaux qui en feront leur 1er album. En juin 2006, Nikki Puppet fait la tournée avec Schenker puis avec Victory.