En un principio con Shimon en batería y Emma en guitarra, el dúo tocaba covers de Green Day, Rage Against the Machine y Silverchair antes de comenzar a crear sus propias canciones.
Tiempo después, Chris Mileski se unió al grupo para tocar batería.
Sick Puppies comenzó a atraer la atención del país cuando su canción "Nothing Really Matters" ganó Unearthed de la radio Triple J en 2001.
Ese mismo año, lanzaron su primer álbum titulado Welcome to the Real World y fueron votados como la "mejor actuación en vivo" en un festival de rock en Sídney.
La canción alcanzó el 11.er puesto en la lista Modern Rock Tracks de Billboard.