Альберт Келлог родился в семье Исаака Келлога (англ. Isaac Kellogg, 1782—1824) и англ. Aurilla Barney (1792—1861), его старший брат Джордж Келлог (англ. ) был известным изобретателем. Клара Луиза Келлог американская оперная певица была его племянницей.
Первоначальное образование получил в школе города Вильбрахам (англ. ) штата Массачусетс. Затем он поступил в англ. , в городе Лексингтон (Кентукки), который он окончил в 1834 году и где получил степень доктора медицины (англ. )
После окончания университета он путешествовал по западным областям Соединённых Штатов, исследовал деревья, произрастающие в Калифорнии. Результаты его экспедиций были опубликованы в 1845 году Джоном Чарльзом Фримонтом в работе «Report of the exploring expedition to the Rocky Mountains in the year 1842: and to Oregon and north California in the years 1843-44 U. S. 28th Cong., 2d sess. Senate»
Вместе с орнитологом Джоном Одюбоном Келлог изучал природу Техаса сразу после его присоединения к Соединённым Штатам. Исследовал с ботаническими целями тихоокеанское побережье Южной и Северной Америки от Огненной Земли до Аляски.
В 1853 году Келлог принял участие в основании естественно-научного музея на западном побережье США — Калифорнийской академии наук (англ. California Academy of Natural Sciences).
В 1867 году в составе экспедиции под руководством профессора Джорджа Дэвидсона (англ. ) Келлог в качестве ботаника исследовал Аляску. В этой экспедиции он собрал большую коллекцию растений побережья США, которая пополнила собрания Смитсоновского института, Филадельфийской и Калифорнийской академий наук. Он был сторонником привлечения женщин к естественно-научным исследованиям, им были приглашены на работу Элис Иствуд (англ. ) и англ. .
Келлог впервые описал около 500 видов растений западного побережья Северной Америки.
В честь Альберта Келлога назван ряд ботанических таксонов:
Альберт Келлог результаты своих многих исследований публиковал в различных научных журналах. Наиболее известная его работа «Forest Trees of California» содержит описание деревьев, произрастающих в лесах Калифорнии, и рисунки многих видов калифорнийских дубов. Эти иллюстрации использовались в более поздней работе «West American Oaks». В конце своей жизни он планировал подобную работу, посвящённую хвойным деревьям, однако, эта работа осталась незаконченной.