A bag holding apparatus supports a bag from a headrest post of a vehicle seat. The apparatus includes a strap having a top end and a bottom end. A coupler is attached to the strap proximate the top end. The coupler is configured for supporting the strap from a headrest post of a vehicle seat. A support member is attached to the strap proximate the bottom end. The support member is configured for supporting a bag therefrom.