A principios de 1984, Maurizio Bassi, un productor musical y músico de Milán, conoció a Jimmy McShane, originario de Derry, Irlanda del Norte. Decidieron formar un grupo liderado por McShane, un cantante, bailarín y actor profesional que anteriormente había intentado abrirse camino en el mundo del teatro del West End y había estado de gira con Dee D. Jackson.

McShane y Bassi eligieron el nombre de Baltimora cuando, una noche que estaban juntos, McShane tomó un mapa de los Estados Unidos, cerró los ojos y, por casualidad, puso el dedo en Baltimore. Cambiaron la última letra por una «a» para que el nombre se ajustara mejor a las raíces italianas del grupo.

Bassi reclutó a destacados músicos de sesión italianos para grabar su primer álbum, entre ellos Giorgio Cocilovo en la guitarra y Gabriele «Lele» Melotti en la batería. Tom Hooker, otro productor de italo disco, ha afirmado que la voz principal de Baltimora la interpretaba Maurizio Bassi, tal como lo había hecho con Carrara, mientras que McShane a veces se encargaba de los coros. La mayor parte de la composición de las canciones de Baltimora recayó en Bassi y en la letrista estadounidense Naimy Hackett, aunque McShane escribió la letra de su tema Survivor in Love.

El primer sencillo de Baltimora, Tarzan Boy, salió a la venta en abril de 1985 y se convirtió en un gran éxito europeo, alcanzando el puesto n.º 6 en la lista de sencillos italiana y entrando en el top 5 de numerosos países europeos, entre ellos Alemania Occidental, Suiza, Austria, Suecia, Francia, los Países Bajos y Noruega. La canción finalmente llegó a las listas del Reino Unido, donde alcanzó el puesto n.º 3 en agosto de 1985.

Tarzan Boy se lanzó en Canadá en octubre de 1985 y alcanzó el puesto n.º 5 en las listas canadienses a finales de año. Sin embargo, el sencillo tardó un tiempo en ingresar a la lista Hot 100 de Estados Unidos (donde fue lanzado por EMI). Cuando lo hizo, permaneció en la lista Billboard Hot 100 durante seis meses, alcanzando su máximo en el puesto n.º 13 en febrero de 1986. Baltimora se presentó en el programa de televisión estadounidense Solid Gold, lo que contribuyó a impulsar aún más su éxito en Estados Unidos. El segundo sencillo, Woody Boogie, que también obtuvo un éxito notable, entró en el top 20 de Alemania Occidental, Suiza y Suecia.

El primer álbum de Baltimora, Living in the Background, se lanzó en Europa a finales de 1985 y en Estados Unidos en 1986. A pesar del éxito de Tarzan Boy, Living in the Background tuvo un desempeño moderado en las listas, entrando en el top 20 de álbumes solo en unos pocos países de Europa, entre ellos Suecia, y alcanzando el puesto n.º 49 en las listas estadounidenses.

Cuando el segundo álbum de Baltimora, Survivor in Love (1987), y el sencillo Key Key Karimba no lograron igualar el éxito de los lanzamientos anteriores, Baltimora perdió el apoyo de la discográfica y Bassi decidió disolver el grupo. Jimmy McShane falleció a causa de una enfermedad relacionada con el SIDA en marzo de 1995.