The existence of at least three weak solutions to a discrete fractional boundary value problem containing a p-Laplacian operator and subject to perturbations is proved using variational methods. Some applications of the main results are presented. The results obtained generalize some recent results on both discrete fractional boundary value problems and p-Laplacian boundary value problems. Examples illustrating the results are given.