In this paper, we consider the fully degenerate poly-Bernoulli polynomials with a q parameter. We present several properties, explicit formulas and recurrence relations for these polynomials by using the technique of umbral calculus.