Hon slutade med att anklaga den brittiska partiledningen för att ha behandlat Skottland som ett "branch office".
Jack McConnell, som var Labours förste minister 2001–2007, sade att han var "mycket, mycket arg".
Medan hans föregångare Henry McLeish sade Labour stod inför ett problem av "historiska, episka proportioner".
Lamont meddelade sin avgång i en intervju med Daily Record.
Hon sade: "Precis som SNP måste acceptera att delegeringen är det skotska folkets fasta vilja, måste Labourpartiet erkänna att det skotska partiet måste vara självständigt och inte bara ett avdelningskontor för ett parti som är baserat i London."
Lamont anföll också dem som hade försökt underminera hennes ställning när hon försökte reformera partiet i Skottland.
McLeish, en före detta parlamentsledamot från Westminster som återvände till Skottland och ledde Labour i det skotska parlamentet mellan 2000 och 2001, sade: "Arbetet i Westminster, Labour i London har ingen aning om den skotska politikens verklighet.
"Joanne har blivit dåligt informerad. Influenserna på Ed Miliband har inte varit till någon hjälp."
McLeish sade att Lamont inte hade kunnat leda partiet i Skottland mitt i "konstant sniping" från parlamentsledamöter.
"Det är intressant att veta att medan vi har decentralisering av regeringen från Westminster under de senaste 20 åren, har vi inte haft någon devolution av politisk makt från Labourpartiet", tillade han.
Tidigare skotsk arbetarledare Jack McConnell tweetade: "Detta är en verkligt häpnadsväckande utveckling. Johann lämnar med högt huvud. Överraskande behandling av skotska Labourpartiets ledare."
Lord McConnell berättade senare för BBC Radio Scotland's Good Morning Scotland program att han var "mycket arg".
Han sade att Lamont, som fick mer makt än tidigare skotska labourledare när hon valdes för tre år sedan, måste dela med sig av en del av skulden för att hon inte lagt fram "en positiv vision för 2000-talet".
Lord McConnell tillade: "Men för att undergräva hennes ställning på detta sätt, när det skotska Labourpartiets ledares ställning klargjordes så tydligt för tre år sedan, anser jag att det är helt fel väg att gå.
"Jag anser att det finns allvarliga frågor som måste ställas om vad som har hänt under de senaste två veckorna, men också att denna fråga måste lösas före valet av nästa ledare för det skotska Labourpartiet."
Lord McConnell sade att Lamonts försök att offentligt skylla på Miliband och "de omkring honom" var en "mycket allvarlig anklagelse" som krävde svar från honom och dem som stod honom närmast.
Två tidigare första ministrar i Skottland har drabbats av Labours behandling av Johann Lamont som avgått från posten som skotsk partiledare.