Little has been reported about the risk behaviour and service accessibility of injecting drug users (IDU) living beyond the inner suburbs of Melbourne. This study describes IDUs in the Department of Human Services' Eastern metropolitan region (EMR), including the prevalence of blood-borne viruses and risk behaviours. Fifty-two IDUs were recruited directly from EMR Needle and Syringe Programs (NSP) and through snowball recruitment. IDUs completed a questionnaire and provided a finger-prick blood specimen that was tested for the presence of HIV and Hepatitis C virus (HCV) antibodies. No participants were HIV antibody positive; 29 (56%) were HCV antibody positive. HCV seropositivity was associated with having a tattoo in univariate analysis. The prevalence of HCV in surveyed EMR IDUs was similar to that of Victorian IDUs surveyed in the National Needle and Syringe Program Survey; however, the EMR sample exhibited significantly greater levels of risk behaviour, including the sharing of needles and other injecting equipment, and unsafe sex. Similarly, EMR IDUs from outer and rural suburbs reported greater levels of risk behaviours and lower levels of HCV infection than those from the inner EMR. This study shows that with high levels of risk behaviour and relatively low access to NSP services, Victoria's EMR IDU population is vulnerable to future blood-borne virus outbreaks.