Anja Strauß machte ihr Abitur 1987 am Robert-Schuman-Gymnasium in Saarlouis, anschließend besuchte sie die Benedict-Akademie für Sprachen in Saarbrücken. Die Autorin arbeitete bis 1994 in einem Importunternehmen und danach Teilzeit als Übersetzerin. Seit 2002 betreibt sie ein Kosmetikstudio speziell für Hauterkrankungen. Nach ihrem ersten Kriminalroman „Capricornus-Mathildas erster Fall in Saarlouis“, der 2012 im dvg Verlag erschien, war sie 2014 und 2017 an Anthologien des UBV Verlages „Saarland-Krimiland“ beteiligt.
Die Autorin wohnt mit ihrem Mann, zwei Töchtern und zwei Katzen in Schwalbach.