Родилась 1 августа 1962 года в Вирджинии в бедной семье, дочь шахтера и швеи. Начала политическую карьеру помощником члена муниципального совета Сан-Диего Кристины Кехо — открытой лесбиянки. Проработав 7 лет, в 2000 году была избрана в муниципальный совет на место своей начальницы, ставшей членом сената штата Калифорния. В 2005 году в течение 5 месяцев исполняла обязанности мэра, после того как большая часть верхушки администрации ушла в отставку из-за серии коррупционных скандалов. После вступления в должность нового мэра продолжает занимать пост председателя Комитета по бюджету и финансам. Активно занимается реконструкцией города, строительством недорогого жилья и правами трудящихся. На посту мэра Аткинс в основном пришлось заниматься кризисным менеджментом. В результате просчетов и махинаций городских чиновников дефицит пенсионной системы Сан-Диего составил $1,4 млрд, десятки тысяч госслужащих оказались под угрозой увольнения. Политическая суматоха, финансовый беспорядок, расследование деятельности городских властей ФБР — всего лишь фон для проблем города, которые пришлось разруливать женщине-советнику. После урагана «Катрина» Аткинс играла ключевую роль в деятельности по приему и размещению сотен эвакуированных в Сан-Диего.
Сан-Диего — седьмой по числу населения город США (1,25 млн жителей). В городе большая гей-община — первая по численности на западном побережье. Регулярно проводятся гей-парады, собирающие по 100 000 зрителей. Городской район, где предпочитают селиться секс-меньшинства — Хиллкрест (Hillcrest), — входит в избирательный округ Аткинс. Она официально занимается в муниципалитете связями с гей— и лесбийским сообществами, также принимает активное участие в деятельности лесбийских организаций и организации мероприятий, тех же гей-парадов.