A man has been convicted of murder after he was captured on CCTV heading to a nightclub immediately after the violent attack.