Blueline Medic bracht hun debuutalbum The Apology Wars uit in 2001, waarmee de band een fris geluid binnen het alternatieve rock- en indie-punkgenre introduceerde. Het album onderscheidt zich door pakkende melodieën, een doordringende emotionele lading en poëtische teksten, geïnspireerd door bands als Jawbreaker. De Australische achtergrond van Blueline Medic geeft het geheel een uniek karakter, waarbij rauwheid en melancholie op directe wijze samenkomen tot een intense luisterervaring.
The Apology Wars verscheen als een gelimiteerde LP uitgave, uitgebracht op coloured
vinyl, wat het album een verzamelwaardig karakter geeft onder liefhebbers van het genre. De combinatie van melodieuze gitaarriffs, introspectieve zang en een dynamische productie zorgt ervoor dat dit album door de jaren heen een cultstatus heeft bereikt. De LP wordt geprezen om zowel muzikale diversiteit als tekstuele diepgang, en wordt vaak genoemd als een van de meest aansprekende Australische punk/indie-uitgaven uit zijn tijd.
