Den 8. oktober 2004 fløy Corby, hennes bror og to venner fra Brisbane til Bali hvor Corby skulle besøke søsteren sin. Rett etter at Corby hadde passert gjennom tollen på flyplassen i Denpasar, ble hun pågrepet av tollerne, og det ble funnet cirka 4,2 kilo cannabis i bagasjen hennes. Under rettssaken mot henne hevdet Corby og hennes advokater hardnakket at Corby overhodet ikke viste om narkotikaen i bagasjen hennes før tollerne på flyplassen oppdaget det. Forsvaret påsto også at noen andre må ha plantet posene med cannabis i bagasjen til Corby uten at hun oppdaget dette. Rettssaken ble satt til 2005.