Лемајић је прошао млађе категорије Инђије а за први тим овог клуба је дебитовао 6. јуна 2010, на гостовању Земуну, у последњем колу Прве лиге Србије за сезону 2009/10.[2] Инђија је у тој сезони изборила пласман у Суперлигу Србије након чега је Лемајић свој дебитантски наступ у највишем рангу имао 20. новембра 2010. на гостовању новосадској Војводини.[3] Забележио је још три наступа за Инђију у Суперлиги али је клуб испао из највишег ранга. У наредној 2011/12. сезони је добио већу минутажу и на 21 првенственој утакмици је постигао три гола.[1]
Током 2012. године је био близу преласка у италијанску Парму,[4] али је на крају ипак остао у Инђији. Током сезоне 2012/13. у Првој лиги Србије је наступио на 21 утакмици, постигавши три гола.[1] У наредној 2013/14. је одиграо 27 првенствених утакмица уз 9 постигнутих голова. Био је најбољи клупски стрелац у тој сезони.[5][6] Од сезоне 2014/15. био је капитен Инђије. На отварању ове сезоне је био двоструки стрелац у у победи 2:0 над ужичком Слободом.[7][8] На девет првенствених утакмица је постигао пет голова током првог дела сезоне 2014/15.[1]
Почетком 2015. године је прешао у Напредак из Крушевца.[9] Током прве године је углавном имао статус резервисте. Током другог дела сезоне 2014/15. у Суперлиги Србије, Лемајић је постигао два гола на 13 првенствених мечева а наступио је и на обе утакмица баража за опстанак у којима је Напредак поражен од Металца. У сезони 2015/16. је наступио на 11 утакмица Прве лиге Србије, уз један постигнут гол. Такође је играо на две утакмице Купа Србије, прво против Моравца из Мрштана, када је био двоструки стрелац,[10] а потом и против Радничког из Ниша.[11] У фебруару 2016. се вратио у Инђију на позајмицу до краја сезоне 2015/16.[12]
Вратио се у Напредак током лета 2016. и почео је са клубом сезону 2016/17. у Суперлиги,[13] али је крајем августа 2016. поново прослеђен на позајмицу у Инђију.[14] У јануару 2017. је раскинуо уговор са Напретком,[15] након чега се вратио у Инђију до краја сезоне.[16]
Иностранство
Дана 25. јуна 2017. је потписао уговор са летонском Ригом.[17] Проглашен је 2018. године за најбољег стрелца Прве лиге Летоније, постигавши 15 голова на 24 утакмице. Помогао је клубу да по први пут у историји освоје лигу и куп.[18] У наредној сезони је поново био најбољи стрелац летонске Прве лиге.[19]
Током 2019. године је прешао у РФС из Риге.[20] На почетку сезоне 2020/21. екипа РФС је играла са белгијским Гентом у трећем колу квалификација за Лигу конференције. У првом мечу у Белгији је било 2:2 уз Лемајићев гол, док су Белгијанци у реваншу у Летонији успели да славе са минималних 1:0 и да прођу даље. Лемајић је након овог двомеча добио позив да пређе у Гент.[21] Пре двомеча са Гентом, Лемајић је био ефикасан и у прва два кола квалификација за Лигу конференције. У првом колу је уписао по гол и асистенцију у двомечу са Ки Клаксвиком са Фарских Острва, а онда је у мечевима против мађарске Пушкаш академије дао три од пет голова РФС-а. Летонци су са укупних 5:0 у две утакмице савладали Мађаре. Укупно је постигао 39 голова на 56 утакмица за РФС.[21]
Дана 24. августа 2021. је званично потписао двогодишњи уговор са белгијским Гентом.[22]
^„Petnaest novih imena”. FK Inđija official website. 24. 2. 2017. Архивирано из оригинала 13. 04. 2019. г. Приступљено 31. 3. 2017.CS1 одржавање: Формат датума (веза)
