През 1995 година е основано дружеството “Добруджа газ” ООД. През 2000 година е преструктурирано в акционерно дружество - “Добруджа газ” АД, регистрирано в Добрички  окръжен съд по фирмено дело № 904/2000 г. и е с основна дейност: управление и експлоатация на разпределителни мрежи за природен газ, разпределение и снабдяване с природен газ на потребителите, присъединени към разпределителни мрежи, поддържане на обектите и съоръженията от разпределителните мрежи в съответствие с техническите изисквания, както и поддържане и развитие на спомагателните съоръжения, извършване на други услуги на потребителите на разпределителни мрежи.

С Решение на Държавната комисия по енергийно  регулиране (ДКЕР) от 17.07.2003 г. се издава лицензия № Л-126-08 за извършване на дейността „Разпределение на природен газ” на територията на община Генерал Тошево.

Със Закона за Енергетиката приет на 26-ти ноември 2003 г. от 39-то Народно събрание и обнародван в Държавен вестник № 107 от 9 декември 2003 г.,  “Добруджа газ” АД получава лицензии за дейностите: разпределение на природен газ № Л – 183-08/17.12.2004 г. и обществен снабдител на природен газ № Л – 183-12/17.12.2004 г., за оставащия девет годишен срок на издадената  лицензия.

С Решение на ДКЕВР от 27.04.2009 г. се издава лицензия №Л-183-12 за дейността „снабдяване с природен газ от краен снабдител”,която заменя лицензия №Л-183-12/17.12.2004 г. със същия краен срок.

През 2013 г. с решение на Държавната комисия за енергийно и водно регулиране, срокът на лицензиите бе удължен до 2029 година. Към 31.12.2014 г. 100% от обществено административни структури на територията на град Генерал Тошево, са присъединени към газоразпределителната мрежа на дружеството.