In this paper, we introduce a new compounding distribution named Exponential Discrete Lindley distribution which compounds the discrete Lindley distribution and exponential distribution. We obtain several properties of the new distribution such as its probability density function, survival function, hazard rate function, mean residual life function. Moments and expression for the Rényi entropy of the proposed distribution are also given. Moreover, the maximum likelihood method using the EM algorithm is developed for parameter estimation. Two real data sets are used to illustrate the usefulness of the proposed distribution.