It happened at about 00:30 on Sunday and both men were taken to hospital for treatment.
Officers are now asking anyone who saw what happened or who has information to get in touch.
They want to talk to people who were in the club or in the immediate area on Saturday night or early Sunday morning and witnessed the disturbance.
Two men were seriously hurt during a disturbance at the Woodburn Miners Club in Dalkeith.