Horowitz est diplômé de la faculté de droit de l'université de Tel-Aviv. Au début de sa carrière journalistique il servit en tant que reporter international pendant la dernière phase de la guerre du Liban de 1982. Ensuite il travailla, toujours au service international, à Galeï Tsahal, une radio de l'armée israélienne (1983-1987). En 1987 il commença à travailler chez "Hadashot" - un journal israélien - en tant que rédacteur en chef des affaires étrangères. En 1989 il commença sa carrière à "Haaretz", en tant que rédacteur au service des affaires étrangères. Il fut également le correspondant de "Haaretz" à Paris (1993-1998), couvrant également l'Union européenne, et en tant que correspondant de "Haaretz" à Washington (1998-2001). De retour en Israël, Horowitz devint le rédacteur en chef des affaires étrangères chez "Haaretz".