Share-Based Compensation - Cost by Award Type (Details) (USD $)
Share data in Millions, unless otherwise specified
12 Months Ended
Jan. 31, 2015
Feb. 01, 2014
Feb. 02, 2013
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]      
Shares Authorized under the Equity Incentive Plan 15.2    
Shares Available under the Equity Incentive Plan 8.2    
Share-based compensation $ 19,326,000 $ 21,174,000 $ 16,308,000
Tax Benefit from Share-based Compensation Expense 3,900,000 3,500,000 1,700,000
Stock Options [Member]      
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]      
Share-based compensation 7,556,000 8,883,000 8,123,000
Restricted Stock and Restricted Stock Units [Member]      
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]      
Share-based compensation $ 11,770,000 $ 12,291,000 $ 8,185,000