An Ocean Between Us wurde im Jahr 2008 in Venedig gegründet und besteht aus den Musikern Claudia Shiavon (Gesang), Nicola Marsilio (Bass), Daniele Amato (E-Gitarre, Screaming) und Alessandro Murello (Schlagzeug).
Bereits im März 2009 erschien die EP Drowning, welche komplett aus eigener Tasche finanziert und veröffentlicht wurde. Diese ist in der ersten Pressung ausverkauft und erhielt einige gute Kritiken. Das Jahr 2010 brachte der Gruppe einen weltweiten Plattenvertrag mit dem britischen Label Casket Music, das zu Copro Records gehört. Im Februar 2011 erschien das Debütalbum The Failings über diesem Label weltweit.