Né à Milan, étudiant à l'Université catholique du Sacré-Cœur, Gianrico Tedeschi a obtenu un diplôme en pédagogie avant de s'inscrire à l'Académie nationale d'art dramatique, qu'il abandonne au bout de deux ans pour faire ses débuts professionnels avec la compagnie théâtrale Evi Maltagliati-Salvo Randone-Tino Carraro entreprise en phase de démarrage. Pendant la Seconde Guerre mondiale, il est appelé aux armes comme officier et participa à la campagne de Grèce. Fait prisonnier après l'armistice de Cassibile, il est interné dans les camps de Benjaminovo, Sandbostel et Wietzendorf. À la fin des années 1940, il rejoint la compagnie  Andreina Pagnani-Gino Cervi , avec laquelle il obtient  un premier succès personnel pour sa performance dans la comédie  "Quel signore che venne a pranzo". Par la suite, il  travaille avec Luchino Visconti et avec Giorgio Strehler au Piccolo Teatro di Milano. Il a également fait des tournées aux États-Unis, Union soviétique, Paris et Londres.