Après des études de médecine à la Faculté de Médecine de l'Université de Genève, le Dr Andrei Cicotti a tout d'abord travaillé en tant que médecin interne à la Clinique Genevoise de Montana, dans le service de chirurgie générale de l'Hôpital de Sierre puis à Genève au département de pathologie et de gériatrie. Lors de son passage à l'Hôpital de Bellerive (anciennement CESCO), il réalise son intérêt pour les difficultés psychiques des patients et entreprend une formation en psychiatrie. Ses premières années de psychiatrie sont effectuées, soit dans les structures ambulatoires du département de psychiatrie, soit à Belle-Idée - Hôpitaux Universitaires Genève.