До поступления в театральный институт работал электриком, принимал участие в самодеятельности. В 1970 году окончил актерский факультет ГИТИСа и был принят в труппу Московского ТЮЗа.
В 1992 году ушел из театра. Несколько лет работал водителем, затем устроился библиотекарем в Московский институт инженеров железнодорожного транспорта (МИИТ). В 2005 году сын Николая Николаевича (его тоже зовут Николай), учившийся в этом же ВУЗе, создал команду КВН "ВиZиТ". За небольшой срок команда добилась в КВНе значительных успехов. И не последнюю роль сыграл в этом Николай Михеев-старший: "- Мой сын пригласил меня в свою команду немножко помочь. Я не отказался, помог. Первым моим шагом в КВН был Алладин. Конечно, я жутко смущался, потому что это было ново, но Коля уже был в материале. Я больше слушал его. Один прогон, другой, а потом я вошёл во вкус. Так и остался..." Так Николай Николаевич вернулся на большую сцену, но теперь уже в качестве участника команды КВН "ВиZиТ". В её составе он стал финалистом Премьер-лиги и полуфиналистом Высшей лиги КВН. театральные работы Атос - "Три мушкетёра"
