Ещё будучи студентом Географического института Ленинграда, начал работать в этнографических экспедициях в Карелии, где в 1926 году вблизи города Беломорска обнаружил скалу «Бесовы следки» с 300 изображениями-петроглифами, высеченными примерно 4—5 тысяч лет назад.
После окончания университета А. М. Линевский переезжает в Петрозаводск, навсегда связав свою научную и литературную деятельность с Карелией. Здесь он опубликовал большинство своих научных работ по археологии, истории, этнографии и фольклору Карелии.
Научная деятельность А. М. Линевского исключительно многогранна. В 1929—1931 годах он работал в Карельском краеведческом музее, затем перешёл на работу в Карельское Центральное архивное управление и проделал большую работу по собиранию и комплектованию Карцентрархива документальными материалами периода первых лет советской власти. В 1934—1954 годах работал в научно-исследовательском институте языка, литературы и истории карельского филиала АН СССР.
Первые беллетрические произведения А. М. Линевского, начиная с 1925 года, печатались в московских и ленинградских молодежных журналах. В 1930 году в журнале «Всемирный следопыт» публикуется первый вариант повести «Листы каменной книги», а в 1952 году создается последний. Книга выдержала 16 изданий, переведена на финский, английский, литовский, латышский языки. Общий её тираж превысил 800 тысяч экземпляров. В этом научно-фантастическом произведении автор использовал, кроме археологических и этнографических материалов, свои расшифровки наскальных рисунков побережья Белого моря и Онежского озера.
В 1937 году выходит роман «Доктор Подобин», затем повести: «Как это было», «Тогда на Ладоге», а также сборники рассказов «Мужество» и «Так было».
За годы 1951—1964 А. М. Линевский создал свою главную книгу-эпопею о Беломорье («Поморье», «Лёд тронулся», «Бушует Беломорье», «Испытания»). Книга разошлась тиражом 700 тысяч экземпляров. Тетралогия воссоздает жизнь Поморья в дореволюционное время и в первые годы советской власти.
Память
В 1996 году в Петрозаводске новая улица на Древлянке получила имя Линевского.
