Time In Malta played their first show during spring '98 and wasted no time completing several west coast tours. In 1999, after turning in a much-talked about performance at the Circle City Hardcore Fest (featuring heavy-hitters like ISIS, Cave In, Disembodied, Soilent Green and Zao) Malta hit the road on a full US tour with the likes of Skycamefalling, Torn Apart, Twelve Tribes and Blood Has Been Shed. Through late 1999 to 2001, Time In Malta could be seen on tour bills throughout the west coast with Will Haven, Botch, Ink and Dagger, Training For Utopia, Drowningman and Dillinger Escape Plan as well as appearances at Hellfest and Krazyfest. Time In Malta recently completed several dates in Southern California with Botch on the tail end of their US tour as well as shows with Thrice, Breathe In and Piebald.

In early 2002, Time In Malta released a split with new hardcore/punk heavyweights and fellow Bay Area residents, Breathe In, who previously released their debut on Bridge 9 Records. This time with Aaron Prellwitz (The Donnas, Red House Painters, Bratmobile, Neil Young) at the helm, the band turned in three songs. The split included one song from the upcoming full-length and an exclusive track as well as a cover of Nick Drake's "Pink Moon". The record has been touted by Lumberjack Distribution as "One of 2002's Most Anticipated Splits". This was the debut release by State of Grace Records (owned by Hit List's Brett Matthews) in the US and Reflections Records in Europe.

The band shortly after signed with Equal Vision Records and released their full-length albums "A Second Engine" (2002) and "Alone with the Alone" (2004)