<TABLE> <S> <C>

<PAGE>
 
<ARTICLE> 9
<LEGEND>
THIS SCHEDULE CONTAINS SUMMARY FINANCIAL INFORMATION EXTRACTED FROM THE
CONSOLIDATED STATEMENT OF CONDITION, THE CONSOLIDATED STATEMENT OF EARNINGS, AND
TABLES 3, 7 AND 8 OF ITEM 2 OF THE AMSOUTH BANCORPORATION FORM 10-Q FOR THE
QUARTERLY PERIOD ENDED JUNE 30, 1996 AND IS QUALIFIED IN ITS ENTIRETY BY
REFERENCE TO SUCH STATEMENTS.
</LEGEND>
<RESTATED> 
<MULTIPLIER> 1,000
       
<S>                             <C>
<PERIOD-TYPE>                   6-MOS
<FISCAL-YEAR-END>                          DEC-31-1996
<PERIOD-START>                             JAN-01-1996
<PERIOD-END>                               JUN-30-1996
<CASH>                                         553,049
<INT-BEARING-DEPOSITS>                               0
<FED-FUNDS-SOLD>                                 7,575
<TRADING-ASSETS>                                 3,603
<INVESTMENTS-HELD-FOR-SALE>                  2,514,195
<INVESTMENTS-CARRYING>                       2,770,228
<INVESTMENTS-MARKET>                         2,737,124
<LOANS>                                     11,543,331
<ALLOWANCE>                                    178,724
<TOTAL-ASSETS>                              18,140,447
<DEPOSITS>                                  12,959,132
<SHORT-TERM>                                 2,891,852
<LIABILITIES-OTHER>                            187,533
<LONG-TERM>                                    709,858
<PREFERRED-MANDATORY>                                0
<PREFERRED>                                          0
<COMMON>                                        90,043<F1>
<OTHER-SE>                                   1,302,029<F1>
<TOTAL-LIABILITIES-AND-EQUITY>              18,140,447
<INTEREST-LOAN>                                498,480
<INTEREST-INVEST>                              164,881
<INTEREST-OTHER>                                 4,313
<INTEREST-TOTAL>                               667,674
<INTEREST-DEPOSIT>                             265,594
<INTEREST-EXPENSE>                             349,814
<INTEREST-INCOME-NET>                          317,860
<LOAN-LOSSES>                                   29,169
<SECURITIES-GAINS>                               2,841
<EXPENSE-OTHER>                                251,095
<INCOME-PRETAX>                                152,098
<INCOME-PRE-EXTRAORDINARY>                     152,098
<EXTRAORDINARY>                                      0
<CHANGES>                                            0
<NET-INCOME>                                    95,868
<EPS-PRIMARY>                                     1.13<F1>
<EPS-DILUTED>                                     1.11<F2>
<YIELD-ACTUAL>                                    3.90
<LOANS-NON>                                     83,583
<LOANS-PAST>                                    39,944
<LOANS-TROUBLED>                                     0
<LOANS-PROBLEM>                                      0
<ALLOWANCE-OPEN>                               178,451
<CHARGE-OFFS>                                   39,068
<RECOVERIES>                                    10,172
<ALLOWANCE-CLOSE>                              178,724
<ALLOWANCE-DOMESTIC>                                 0<F3>
<ALLOWANCE-FOREIGN>                                  0<F3>
<ALLOWANCE-UNALLOCATED>                              0<F3>
<FN>
<F1>ADJUSTED TO REFLECT A THREE-FOR-TWO STOCK SPLIT IN APRIL 1997.
<F2>RESTATED FOR STATEMENT OF FINANCIAL ACCOUNTING STANDARDS NO. 128, EARNINGS 
PER SHARE AND ADJUSTED TO REFLECT A THREE-FOR-TWO STOCK SPLIT IN APRIL 1997.
<F3>AVAILABLE AT YEAR END ONLY.
</FN>
        

</TABLE>