Queueing systems with feedback are well suited for the description of message transmission and manufacturing processes where a repeated service is required. In the present paper we investigate a rather general single server queue with a Markovian Arrival Process (MAP), Phase-type (PH) service-time distribution, a finite buffer and feedback which operates in a random environment. A finite state Markovian random environment affects the parameters of the input and service processes and the feedback probability. The stationary distribution of the queue and of the sojourn times as well as the loss probability are calculated. Moreover, Little’s law is derived.