Three witnesses identified the 25-year-old as the murderer of the 35-year-old bouncer who had barred the man from entering the club, reported the local newspaper Sydsvenskan.
In the early hours of July 10, the 25-year-old member of the infamous criminal gang Brödraskapet tried to enter the club's private party together with some friends.
The 35-year-old bouncer refused to allow the group to enter club, prompting a fight to break out.
The victim was beaten, kicked and kneed before finally being stabbed with a 22-centimetre long knife, which cut into a major artery, according to Sydsvenskan.
He later died at hospital.
The 25-year-old and his friends ran from the scene of the crime, but were apprehended by police in a nearby park soon thereafter, where the 25-year-old was found to have the victim's blood on his clothes.
According to Sydsvenskan, the man attempted to rig witness reports in his favour during the trial, by sending letters with directions for his relatives.
This tactic was unveiled when the letters were confiscated.
Malmö's district court found testimony from the three witnesses identifying the 25-year-old as the killer highly credible, and Thursday's conviction led to a prison life sentence.
The Brödraskapet gang was founded on May 1995 by inmates at the maximum security prison in Kumla in central Sweden and is considered to be one of Sweden's most feared organized criminal gangs.