The average intercostal muscle strain takes about four to six weeks to heal, but the healing process may be shorter or longer depending on the severity of the intercostal muscle strain.