Свою историю театр ведёт с 20 февраля 1993 года. В этот день состоялся первый спектакль Волгоградской оперной антрепризы (первоначальное название театра): опера Дж. Пуччини «Чио-Чио-сан». Собственного здания у театра ещё не было.
С 6 февраля 2004 года был изменён статус театра. Соответственно, сменилось и название: Волгоградский государственный театр «Царицынская опера». Театру было отдано здание бывшего Дворца культуры имени Ленина, построенное в 1956 году и принадлежащее ранее металлургическому заводу «Красный Октябрь». В настоящее время ведётся подготовка к реконструкции и реставрации здания. Сезон 2006-2007 г. планируется начать на собственной стационарной сцене.
На базе театра проводится международный фестиваль «Царицынские оперные традиции». Периодичность - один раз в два года. Первый фестиваль состоялся в марте 2004 года. В нём участвовали солисты и дирижёры из Москвы, Саратова, Одессы, Харькова, Нижнего Новгорода. Второй аналогичный фестиваль намечался на апрель 2006 года, но не состоялся из-за отсутствия финансирования.
В сезон 2005-2006 года подготовлен премьерный спектакль: опера А.С. Даргомыжского «Русалка». Впервые за всю историю театрального Волгограда были использованы компьютерные технологии: видеодекорации и световые эффекты. Премьера состоялась 11 ноября 2005 года.
В декабре 2005 года был подготовлен спектакль, адресованный детской аудитории - опера Марка Минкова «Волшебная музыка».
С января 2006 года в штатное расписание театра введена должность художественного руководителя. Её занял режиссёр ГАБТа Михаил Панджавидзе, поставивший ранее на волгоградской сцене оперу Н.А. Римского-Корсакова «Снегурочка» и оперу А.С. Даргомыжского «Русалка».
В марте 2006 г. был подготовлен новый спектакль для детей: музыкальная сказка Эдуарда Колмановского «Белоснежка». Здесь также были использованы компьютерная графика и анимация.