В книгите Нед Старк е описан като мъж в края на своите 35, с тъмносиви очи, отразяващи настроението му. Побеляващата му брада, обаче, го кара да изглежда по-възрастен, отколкото е в действителност. Вкнигите Нед има продълговато лице и кестенява коса.
