summary:This paper is devoted to the study of matrix elements of irreducible representations of the enveloping deformed Heisenberg algebra with reflection, motivated by recurrence relations satisfied by hypergeometric functions. It is shown that the matrix elements of a suitable operator given as a product of exponential functions are expressed in terms of $d$-orthogonal polynomials, which are reduced to the orthogonal Meixner polynomials when $d=1$. The underlying algebraic framework allowed a systematic derivation of the recurrence relations, difference equation, lowering and rising operators and generating functions which these polynomials satisfy.