Åklagaren begär att männen ska häktas för dråp i första hand, alternativt grov misshandel och vållande till annans död.
De båda männen är hemmahörande i Västra Götalands län.
Tidigare dömd för misshandel
Den ena misstänkte mannen, en 20-åring, dömdes i fjol till villkorlig dom med samhällstjänst för en misshandel. Han och två andra unga män dömdes för misshandel respektive grov misshandel efter att ha utdelat sparkar och slag mot en man som låg på marken. De två andra männen dömdes för grov misshandel till fängelse.
Den andra misstänkte mannen, en 19-åring, har tidigare dömts för olovlig körning.
Häktningsförhandling hålls under dagen.
Greps under söndagen
Det var under natten till söndag som polisen larmades till en adress i centrala Karlstad efter att det uppstått tumult utanför en restaurang. Två män i 20-årsåldern greps, initialt misstänkta för grov misshandel av en man i 50-årsåldern.
Mannen avled senare av sina skador.