Стефка Тотева е родена в село Оризово, Чирпанско. Това е и родното място па поета Павел Матев, с когото като ученичка се е срещала и му е показвала своите ранни стихове, споделяла е написаиото от нея и с Алекнадър Геров, следвала е напътствията им.
Средното си образование придобива в Руската езикова гимназия в Пловдив и завършва Софийски университет „Св. Климент Охридски“ със специалност Руска филология. Работила е като драматург във Драматичен театър-Враца,в Стъкларски завод „Дружба“ като радиопрограмен ръководител и като журналист в Радио Пловдив, водеща на сутрешен блок, съдебен и кримирепортер.
Издава три поетични книги - „Между душа и тяло“ (1993), под редакцията на Стефан Памуков, „Черен часовник“ (1998), ИК „Хермес“ и „Черна трева“/2013/, ИК „Екобелан“.
Като журналист и водещ в Радио Пловдив прави редица интервюта, репортажи, коментари, посветени на политиката, културата, социалния живот на града и защитава своята гражданска позиция. Като съдебен и криминален репортер е следила активно работата на пловдивския съд, прокуратура и полиция.
И в професионалната си работа, и в поезията Стефка Тотева винаги е била вярна на себе си, на своите разбирания за добро и зло и се е опитвала те да достигнат до по-широк обществен кръг хора.
Нейни стихове са печатани в редица пловдивски издания,а също така в електронното списание „Литературен свят“, в алманах „Околчица“ Враца, във в. „Вестител“- Асеновград, в списание „Пламък“ и в. „Словото днес“. В алманаха „Ти се завръщаш любов“ на Литературно Студио „Младост“ също присъстват нейни произведения. Подпомага активно и възобновяването на дейността на Литературен Кръг „МЕТАФОРА“ в пловдивското читалище „Алеко Константинов“.
По повод издаването на стихосбирките й е била интервюирана в програмата на Радио Пловдив, а също така и от колеги от БНТ-Пловдив, от БНР – в сутрешния блок на програма „Хоризонт“, репортаж за премиерата на третата й книга „Черна трева“ написа Антон Баев в електронното издание Plovdiv-online. При отпечатването на първата й стихосбирка „Между душа и тяло“ поетът Николай Заяков написва отзив в излизащото тогава пловдивско списание „Тракия“, в който се казва: “Стефка Тотева е поет от първия миг. Стиховете й са прозорец и същевременно всичко онова, което той съдържа“.
