Молдавские спортсмены впервые появились на Олимпийских играх в 1960 году в составе сборной СССР, за которую выступали до 1988 года. В качестве самостоятельной команды Молдавия впервые выступила в 1996 году в Атланте. За три Олимпиады молдавская сборная завоевала две серебряных и две бронзовых медали в соревнованиях по боксу, гребле на байдарках и каноэ, стрельбе и греко-римской борьбе. В 1996 году нынешний президент НОК Молдавии Николай Журавский завоевал серебро в гребле на байдарках и каноэ, а за восемь лет до этого спортсмену удалось выиграть два золота на Играх в Сеуле.