A pet waste recovery and disposal apparatus, including a reusable soft-sided container in the general construction of a sleeve, having a closable top and a closable bottom adapted to receive a disposable bag therein, said disposable bag, in a preferred embodiment, having a closure means, such as a drawstring to close the top of the bag. A further embodiment of the invention includes the reusable soft-sided container in combination with the disposable bag having a drawstring closure means, the reusable soft-sided container having a second aperture through which the ends of the drawstrings of the disposable bag are threaded, the disposable bag having its inside surface outwardly exposed when the reusable soft-sided container is in the right side out position and the disposable bag being in the interior of the reusable soft- sided container when in the reusable soft sided container is in the wrong side out position. The reusable soft-sided container is washable and stylish and has, on an outside portion thereof, a pocket adapted to receive at least one unused disposable bag.