1 In general, fatigue from quitting smoking should only last a couple of weeks and peak within the first few days. 2  If you experience fatigue beyond that timeframe, or your level of fatigue concerns you, seek medical advice as there may be additional causes.