The ability of different Shewanella spp. to convert heavy metals and toxic substances into less toxic products by using them as electron acceptors has led to their use in environmental clean-up strategies. We present here the draft genome sequence of Shewanella algidipiscicola H1, a strain resistant to high concentrations of chromates.