Once you begin working out and working with resistance training to build muscle you can see results in the first month. Men can put on 1.5 to 5 pounds of muscle in a month under the proper eating and exercise conditions. Women put on less pounds of muscle per month, but can begin gaining muscle as quickly.