Born in Uppsala, Sweden, since childhood, Lundstedt had wanted to be a singer. At the age of five he took part in a talent competition for children and achieved second place. By the age of fifteen he appeared regularly on television and in shows as a member of the band Stage Four. The group consisted of four of the now most famous singers in Sweden; Lundstedt himself, Peter Jöback, Lisa Nilsson and Lizette Pålsson. In 1998 Lundstedt was the founding member of Alcazar. They made their European breakthrough with the hit single "Crying at the Di…