Дебют на крупных международных соревнованиях для Николай Пешалова состоялся в 1989 году на чемпионате мира в Афинах. Сенсационно 19-летний болгарин занял второе место, уступив лишь олимпийскому чемпиону Наиму Сулейманоглу, противостояние с которым в дальнейшем станет одним из лучших в истории тяжёлой атлетики.