Members of a band which was originally formed to compete in a primary school talent competition, have just signed a deal with a UK record company.