Auður Haralds debuterade 1979 med romanen Hvunndagshetjan (’Vardagshjälten’), följd av Læknamafían (’Läkarmaffian’, 1980), där hon på ett fränt sätt gisslade sjukvård och socialväsende på Island.