<PAGE>   1
                       SECURITIES AND EXCHANGE COMMISSION
                              Washington, DC 20549

                             --------------------

                                    FORM 10-Q

                             --------------------


             [X] QUARTERLY REPORT PURSUANT TO SECTION 13 OR 15(d) OF
                 THE SECURITIES EXCHANGE ACT OF 1934


                  FOR THE QUARTERLY PERIOD ENDED JUNE 27, 1998


                                       OR



             [ ] TRANSITION  REPORT PURSUANT TO SECTION 13 OR 15(d) OF THE 
                 SECURITIES  EXCHANGE ACT OF 1934,  FOR THE TRANSITION 
                 PERIOD FROM _______________ TO ______________


                             COMMISSION FILE NUMBER:

                           NEBCO EVANS HOLDING COMPANY
             (Exact Name of Registrant as Specified in its Charter)


                      DELAWARE                             06-1444203
              (State or Other Jurisdiction              (I.R.S. Employer
             of Incorporation or Organization)         Identification No.)
              


              545 STEAMBOAT ROAD                         (203) 661-2500
              GREENWICH,  CT. 06830                      
             (Address of Principal                  (Registrant's Telephone
              Executive Offices)                    Number, Including Area Code)
                                                     


     Indicate by check mark whether the registrant (1) has filed all reports
required to be filed by Section 13 or 15(d) of the Securities Exchange Act of
1934 during the preceding 12 months (or for such shorter periods that the
registrant was required to file such reports), and (2) has been subject to such
filing requirements for the past 90 days. Yes [X] No [ ]

    All shares of the registrant's common stock are held by one affiliate. As of
August 4, 1998, there were 8,241,000 shares of Class B Common Stock of the
registrant outstanding.


---------------



<PAGE>   2



                           NEBCO EVANS HOLDING COMPANY

                                 FORM 10-Q INDEX


       Part I. Financial Information

<TABLE>
<S>                                                                                                 <C>
         Item 1. Financial Statements:
            Condensed Consolidated Balance Sheets as of June 27, 1998 and December 27, 1997..........  3
            Condensed Consolidated Statements of Operations for the three and six months ended
             June 27, 1998 and June 28, 1997.........................................................  4
            Condensed Consolidated Statements of Cash Flows for the six months ended June 27,
             1998 and June 28, 1997..................................................................  5
            Notes to Condensed Consolidated Financial Statements.....................................  6

         Item 2. Management's Discussion and Analysis of Financial Condition and Results of
            Operations...............................................................................  11

       Part II. Other Information

         Item 1. Legal Proceedings...................................................................  17

         Item 2. Changes in Securities...............................................................  17

         Item 3. Defaults upon Senior Securities.....................................................  17

         Item 4. Submission of Matters to a Vote of Security Holders.................................  17

         Item 5. Other Information...................................................................  17

         Item 6. Exhibits and Reports on Form 8-K....................................................  18

       Signatures....................................................................................  19

       Exhibits......................................................................................  20
</TABLE>





                                       2
<PAGE>   3
PART I. FINANCIAL INFORMATION

ITEM 1. FINANCIAL STATEMENTS

                           NEBCO EVANS HOLDING COMPANY

                      CONDENSED CONSOLIDATED BALANCE SHEETS
                  (DOLLARS IN THOUSANDS, EXCEPT PER SHARE DATA)



<TABLE>
<CAPTION>
                                     ASSETS
                                                                                (Unaudited)          
                                                                                 JUNE 27,        DECEMBER 27,
                                                                                   1998             1997
                                                                                -----------      -----------
<S>                                                                             <C>              <C>        
Current assets:
  Cash and cash equivalents ..................................................  $    50,971      $   231,450
  Accounts receivable ........................................................       33,301           43,625
  Undivided interest in accounts receivable trust ............................      288,156          154,371
  Allowance for doubtful accounts ............................................      (26,854)         (15,566)
  Inventories ................................................................      264,990          150,148
  Other current assets .......................................................       38,973           29,937
                                                                                -----------      -----------
          Total current assets ...............................................      649,537          593,965
Property and equipment, net ..................................................      179,010          142,138
Intangible assets, net .......................................................    1,043,906          737,870
Other noncurrent assets ......................................................       14,453            4,817
                                                                                -----------      -----------
                                                                                $ 1,886,906      $ 1,478,790
                                                                                ===========      ===========
                      LIABILITIES AND STOCKHOLDERS' EQUITY

Current liabilities:
  Current portion of long-term debt ..........................................  $     6,646      $     5,127
  Accounts payable ...........................................................      544,686          345,603
  Accrued and other current liabilities ......................................      153,703          101,219
                                                                                -----------      -----------
          Total current liabilities ..........................................      705,035          451,949
Long-term debt ...............................................................      997,751          943,609
Other noncurrent liabilities .................................................      120,007           38,430
11 1/4 % Senior redeemable exchangeable preferred
 stock .......................................................................      246,896               --
Stockholders' equity (deficit):
  8% Senior preferred stock, $.01 par value per share; 300 shares
    authorized, 235 shares outstanding, $2,374 liquidation value .............        2,350            2,350
  13 1/2% Senior exchangeable preferred stock, $.01 par
    value per share; 5,000,000 shares authorized, 2,400,000
    shares outstanding at December 27, 1997 ..................................           --           59,186
  15% Junior exchangeable preferred stock, $.01 par value
    per share; 5,000,000 shares authorized, 2,200,000
    shares outstanding at December 27, 1997 ..................................           --           56,819
  Junior nonconvertible preferred stock, $.01 par value
    per share; $16,875 liquidation value; 600 shares
    authorized and outstanding at December 27, 1997 ..........................           --           15,000
  Class A voting common stock, $.01 par value per share;
    30,000 shares authorized, 6,508 shares outstanding at
    December 27, 1997 ........................................................           --               --
  Class B nonvoting common stock, $.01 par value per share;
    20,000 shares authorized, 1,733 shares outstanding at December 27, 1997...           --               --
  Class A nonvoting common stock, $.01 par value per share;
    1,000,000 shares authorized, none outstanding at June 27, 1998 ...........           --               --
  Class B voting common stock, $.01 par value per share;
    14,000,000 shares authorized, 8,241,000 shares outstanding 
    at June 27, 1998 .........................................................           82               --
  Additional paid-in capital .................................................           --            4,889
  Accumulated deficit ........................................................     (185,215)         (93,442)
                                                                                -----------      -----------
          Total stockholders' equity (deficit) ...............................     (182,783)          44,802
                                                                                -----------      -----------
                                                                                $ 1,886,906      $ 1,478,790
                                                                                ===========      ===========
</TABLE>


                             See accompanying notes.

    Note: The balance sheet at December 27, 1997 has been derived from the
audited financial statement at that date but does not include all of the
information and footnotes required by generally accepted accounting principles
for complete financial statements.

                                       3
<PAGE>   4



                           NEBCO EVANS HOLDING COMPANY

                 CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS
                            (IN THOUSANDS, UNAUDITED)


<TABLE>
<CAPTION>
                                               THREE MONTHS ENDED                          SIX MONTHS ENDED
                                       ------------------------------------      ------------------------------------
                                        JUNE 27, 1998        JUNE 28, 1997        JUNE 27, 1998        JUNE 28, 1997
                                       ---------------      ---------------      ---------------      ---------------
<S>                                    <C>                  <C>                  <C>                  <C>            
Net sales ........................     $     1,646,011      $       467,589      $     2,769,949      $       802,900
Cost of goods sold ...............           1,489,736              423,207            2,502,746              723,889
                                       ---------------      ---------------      ---------------      ---------------
Gross profit .....................             156,275               44,382              267,203               79,011
Distribution, selling and
  administrative expenses ........             121,877               35,898              211,397               66,294
Depreciation of property and
  equipment ......................               6,959                2,531               12,733                4,406
Amortization of intangible assets                7,245                1,388               14,059                2,385
Impairment, restructuring and
  other unusual charges ..........              45,316                   --               47,304                   --
                                       ---------------      ---------------      ---------------      ---------------
Operating income (loss) ..........             (25,122)               4,565              (18,290)               5,926
                                       ---------------      ---------------      ---------------      ---------------
Other income (expense):
  Interest expense, net ..........             (20,383)              (5,785)             (39,682)             (10,520)
  Loss on sale of accounts
    receivable ...................              (5,427)                  --               (9,015)                  --
  Interest income-affiliates .....                 343                  152                  495                  237
                                       ---------------      ---------------      ---------------      ---------------
                                               (25,467)              (5,633)             (48,202)             (10,283)
                                       ---------------      ---------------      ---------------      ---------------
Loss before income taxes .........             (50,589)              (1,068)             (66,492)              (4,357)
Provision (benefit) for income
  taxes ..........................                 329                   20                  625                 (629)
                                       ---------------      ---------------      ---------------      ---------------
Net loss .........................     $       (50,918)     $        (1,088)     $       (67,117)     $        (3,728)
                                       ===============      ===============      ===============      ===============
</TABLE>

                             See accompanying notes.


                                       4
<PAGE>   5



                           NEBCO EVANS HOLDING COMPANY

                 CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS
                            (IN THOUSANDS, UNAUDITED)


<TABLE>
<CAPTION>
                                                                    SIX MONTHS ENDED
                                                           ------------------------------------ 
                                                            JUNE 27, 1998       JUNE 28, 1997
                                                           ---------------      --------------- 
<S>                                                        <C>                  <C>             
OPERATING ACTIVITIES:
Net loss ................................................  $       (67,117)     $        (3,728)
Adjustments to reconcile net loss to net cash used for
   operating activities:
  Depreciation and amortization .........................           26,792                6,791
  Interest accreted on subordinated loans ...............            3,601                2,428
  Impairment of property, equipment and other assets ....           16,462                   --
  Changes in assets and liabilities .....................          (77,680)             (19,282)
                                                           ---------------      ---------------
 Net cash used for operating activities .................          (97,942)             (13,791)
                                                           ---------------      ---------------

INVESTING ACTIVITIES:
Business acquired, net of cash acquired .................         (313,501)                  --
Capital expenditures ....................................          (19,050)              (6,737)
Net cash transfers to affiliates ........................           (5,178)              (2,713)
                                                           ---------------      ---------------
Net cash used for investing activities ..................         (337,729)              (9,450)
                                                           ---------------      ---------------

FINANCING ACTIVITIES:
Net increase in borrowings under credit facilities ......           46,400               25,523
Proceeds from sale of accounts receivable ...............          125,000                   --
Proceeds from issuance of preferred stock ...............          250,000                   --
Financing fees incurred .................................          (10,000)                  --
Repurchase of preferred stock ...........................         (153,571)                  --
Repayments of long-term debt ............................           (2,637)              (1,032)
                                                           ---------------      ---------------
Net cash provided by financing activities ...............          255,192               24,491
                                                           ---------------      ---------------
Net increase (decrease) in cash .........................         (180,479)               1,250
Cash at beginning of period .............................          231,450                2,224
                                                           ---------------      ---------------
Cash at end of period ...................................  $        50,971      $         3,474
                                                           ===============      ===============

Supplemental disclosures:
Cash paid during the period for:
  Interest ..............................................  $        45,416      $         7,933
  Income taxes, net of refunds ..........................  $           478      $         2,443
Businesses acquired:
  Fair value of assets acquired .........................  $       744,405      $     1,069,117
  Cash paid/note payable issued .........................         (313,501)            (830,000)
                                                           ---------------      ---------------
  Liabilities assumed ...................................  $       430,904      $       239,117
                                                           ===============      ===============
Noncash investing and financing activities:
  Capital expenditures through capital leases
     (included in long-term debt) .......................  $         8,199      $        15,012
</TABLE>


                             See accompanying notes.



                                       5
<PAGE>   6


                           NEBCO EVANS HOLDING COMPANY

              NOTES TO CONDENSED CONSOLIDATED FINANCIAL STATEMENTS
                            JUNE 27, 1998 (UNAUDITED)

1. INTERIM FINANCIAL DATA

    The accompanying unaudited condensed consolidated financial statements of
Nebco Evans Holding Company (NEHC) have been prepared in accordance with
generally accepted accounting principles for interim financial information and
the instructions to Form 10-Q and Article 10 of Regulation S-X. Accordingly,
they do not include all of the information and notes required by generally
accepted accounting principles for complete financial statements.

    In the opinion of management, all adjustments (consisting only of
adjustments of a normal and recurring nature) considered necessary for a fair
presentation of the financial position and results of operations have been
included. Operating results for the six months ended June 27, 1998 are not
necessarily indicative of the results that might be expected for the entire
fiscal year ended December 26, 1998. This report should be read in conjunction
with the consolidated financial statements and footnotes thereto included in
NEHC's Annual Report on Form 10-K for the fiscal year ended December 27, 1997.

2. ACQUISITIONS

    On May 21, 1998, AmeriServe Food Distribution, Inc. (the Company), a direct
subsidiary of NEHC, acquired ProSource, Inc. (ProSource) for $313.5 million in
cash, which reflects $15.00 per share for all of the outstanding common stock,
repayment of existing indebtedness of ProSource of $159.5 million and direct
costs of the acquisition. ProSource, which reported net sales of $3.9 billion
for its fiscal year ended December 27, 1997, was in the foodservice distribution
business, specializing in quick service and casual dining chain restaurants.
ProSource serviced approximately 12,700 restaurants, principally in the United
States, in such chains as Burger King, Chick-fil-A, Chili's, Lone Star Steak
House, Long John Silver's, Olive Garden, Red Lobster, Sonic, TCBY and TGI
Friday's. Funding for the transactions related to the acquisition was provided
by expansion of the Company's Accounts Receivable Program to include ProSource
accounts receivable ($125 million-see Note 4), a capital contribution to the
Company from NEHC of $50 million and cash and cash equivalents on hand. The
acquisition has been accounted for under the purchase method.

    Following is the preliminary ProSource purchase price allocation (the final
purchase price allocation will be based on the final determination of the fair
values of assets acquired and liabilities assumed):

<TABLE>
<CAPTION>
                                                                     (in millions)
<S>                                                                   <C>      
                  Accounts receivable ..........................      $   224.3
                  Inventories ..................................          148.6
                  Property and equipment .......................           35.3
                  Goodwill and other intangibles ...............          318.5
                  Other assets .................................           17.6
                  Accounts payable .............................         (303.9)
                  Restructuring reserves .......................          (59.2)
                  Other liabilities ............................          (67.7)
                                                                      ---------
                                                                      $   313.5
                                                                      =========
</TABLE>

    The restructuring reserves of $59.2 million were included in the preliminary
purchase price allocation above in connection with the Company's business plan
to integrate the operations of ProSource. The reserves represent accruals for
costs to be incurred by the Company related to the termination of redundant
employees ($27.7 million), lease termination costs in connection with the
closing of duplicative facilities ($28.8 million) and certain other costs to
exit ProSource activities ($2.7 million). See Note 3 for additional discussion.



                                       6
<PAGE>   7

    Effective June 11, 1997, the Company acquired the PFS Division of PepsiCo,
Inc. (PFS) for $842 million in cash including direct costs. PFS distributed food
products, supplies and equipment to franchised and company-owned restaurants in
the Pizza Hut, Taco Bell and KFC systems, which were spun-off by PepsiCo, Inc.
in October 1997 and are now operating as Tricon Global Restaurants, Inc. The
acquisition has been accounted for under the purchase method.

    The following unaudited pro forma results of operations for the six months
ended June 27, 1998 assume the acquisition of ProSource occurred at the
beginning of that period, and for the six months ended June 28, 1997 assume the
acquisitions of both PFS and ProSource occurred at the beginning of that period.

<TABLE>
<CAPTION>
                                    SIX MONTHS ENDED
                            -------------------------------
                            JUNE 27, 1998     JUNE 28, 1997
                            -------------     -------------
                                     (IN MILLIONS)
<S>                          <C>              <C>        
       Net sales .......     $   4,432.5      $   4,291.5
       Net loss ........     $     (73.1)     $    (114.5)
</TABLE>

3. IMPAIRMENT, RESTRUCTURING AND OTHER UNUSUAL CHARGES

    Included in "Impairment, restructuring and other unusual charges" in the
Condensed Consolidated Statements of Operations for the three and six months
ended June 27, 1998 are the following:

<TABLE>
<CAPTION>
                                                      THREE MONTHS         SIX MONTHS
                                                         ENDED                ENDED
                                                      JUNE 27, 1998       JUNE 27, 1998
                                                     ---------------     ---------------
                                                               (IN MILLIONS)
<S>                                                  <C>                 <C>            
   Impairment of property, equipment and
    other assets ...............................     $          16.5     $          16.5
   Restructuring expense, principally exit costs
     for future lease terminations and employee
     severance .................................                17.4                17.4
   Financing-related fees and other one-time
     indirect costs incurred in connection with
     the ProSource acquisition .................                 4.6                 4.6
   Costs incurred to integrate acquired
     operations ................................                 6.8                 8.8
                                                     ---------------     ---------------
                                                     $          45.3     $          47.3
                                                     ===============     ===============
</TABLE>

    The noncash impairment charge and the restructuring accrual noted above
reflect actions to be taken with respect to the Company's existing facilities as
a result of the ProSource acquisition. During the second quarter of 1998,
management performed an extensive review of the existing and recently acquired
ProSource operations with the objective of developing a business plan for the
restructuring and consolidation of the organizations. The business plan, which
was approved by the Company's Board of Directors in the second quarter,
identified a number of actions designed to improve the efficiency and
effectiveness of the combined organization's warehouse and transportation
network and operations support infrastructure. These actions, which are expected
to be substantially completed by mid-2000, include construction of new
strategically located warehouse facilities, closures of a number of existing
warehouse facilities and expansions of others, dispositions of property and
equipment, conversions of computer systems, centralization of support functions,
reductions in workforce and relocation of employees.



                                       7
<PAGE>   8

    Included above are charges totaling $6.4 million (represents an updated
estimate of the previously reported $7.5 million), which include costs related
to future equipment lease terminations and employee severance, associated with
the discontinuance of service to the Wendy's concept. As previously reported,
the Company was informed by Wendy's International, Inc. (Wendy's), the
franchiser of the Wendy's concept, that a competitor has been selected as its
distributor in certain geographic markets and that Wendy's would begin to
transfer the business of its company-owned units away from the Company beginning
in August 1998. In addition, Wendy's has notified the Company that the Company
will be removed as an authorized distributor to its franchisee operators during
the third quarter of this year, resulting in the loss of the entire Wendy's
business. The Company expects that the transfer of the company-owned and
franchised business will be largely completed by the end of 1998. In total, the
Company's net sales to the Wendy's concept, including ProSource net sales on a
pro forma basis, were approximately $600 million in 1997, or 7% of total pro
forma net sales of $8.9 billion. The Company expects that the loss of the
Wendy's business will negatively impact the Company's future operating profits
by $10-15 million on an annualized basis.

    The Company has been incurring certain costs arising from integration and
consolidation actions associated with the PFS and previous acquisitions. These
costs, which under current accounting rules are not considered exit costs and
are expensed as incurred, have primarily consisted of start-up costs of new
warehouse facilities and computer systems conversion, employee relocation and
other costs to realign the operations support infrastructure.

4. ACCOUNTS RECEIVABLE PROGRAM

    Under a five-year Accounts Receivable Program (the Program) effective July
1997, the Company received $225 million upon the initial sale of accounts
receivable to a wholly owned, special purpose, bankruptcy-remote subsidiary,
AmeriServe Funding Corporation (Funding), and concurrent sale of the accounts
receivable by Funding to AmeriServe Master Trust (the Trust). In connection with
the acquisition of ProSource, the Company received additional proceeds of $125
million under the Program upon the sale of ProSource accounts receivable. The
Trust has financed the purchases through the issuance of a total of $350 million
in interest bearing certificates. As of June 27, 1998, accounts receivable sold
to the Trust totaled $638.2 million and the undivided interest in the Trust
(receivables sold less the $350 million proceeds to the Company) totaled $288.2
million. On July 30, 1998, the Company received additional proceeds under the
Program of approximately $80 million upon completion of an amendment of the
Program and implementation by the Company of additional reporting requirements.

5. CREDIT FACILITY

    On May 21, 1998, the Company entered into an amended credit agreement with a
group of financial institutions that provides for a credit facility, expiring in
2003, of up to $200 million. The amended credit facility replaces the previous
$150 million revolving credit facility. Interest rates on borrowings against the
facility are indexed to certain key variable rates. Borrowings against the
facility are supported by the Company's inventories of food and paper products
and supplies. Restrictive covenants under the agreement include minimum interest
coverage and maximum leverage. As of June 27, 1998, borrowings under the
facility were $46.4 million, and $27.2 million in outstanding letters of credit
were supported by the facility. On August 3, 1998, committed funds under the
amended credit facility was increased to $220 million.

6. SENIOR REDEEMABLE EXCHANGEABLE PREFERRED STOCK

    On March 6, 1998, NEHC received proceeds of $250 million upon issuance of
2,500,000 shares of 11 1/4% Senior Redeemable Exchangeable Preferred Stock
(Preferred Stock) due 2008, with a liquidation preference of $100 per share, in
transactions not requiring registration under the Securities Act of 1933, as
amended. Approximately $154 million of proceeds from the issuance were used to
repurchase all NEHC's outstanding 13 1/2% senior exchangeable preferred stock,
$25,000 series junior nonconvertible preferred stock and 15% junior exchangeable
preferred stock; this amount included $10.7 million in premiums above the face
value of the repurchased stock. Dividends on the Preferred Stock are payable
quarterly in cash or in additional shares of Preferred Stock, at NEHC's option.
The Preferred Stock is exchangeable into 11 1/4% Subordinated Exchange
Debentures due 2008, at NEHC's option, subject to certain conditions, on any
scheduled dividend payment date.



                                       8
<PAGE>   9

    On June 22, 1998, NEHC consummated an offer to exchange all the outstanding
Senior Redeemable Exchangeable Preferred Stock due 2008 with new stock with
substantially identical terms that is registered under the Securities Act of
1933, as amended.

7. GUARANTOR SUBSIDIARIES

    The Company's principal operating subsidiaries fully, unconditionally,
jointly and severally guarantee the Company's $500 million 10 1/8% Senior
Subordinated Notes and $350 million 8 7/8% Senior Notes.

    The guarantor subsidiaries are direct and indirect wholly owned subsidiaries
of the Company. The Company and the guarantor subsidiaries conduct substantially
all of the operations of the Company and its subsidiaries on a consolidated
basis. Separate financial statements of the guarantor subsidiaries are not
separately presented because, in the opinion of management, such financial
statements are not material to investors.

    The only significant subsidiary of the Company that is not a guarantor
subsidiary is Funding, which is a wholly owned, special purpose,
bankruptcy-remote subsidiary. Funding has no operating revenues or expenses, and
its only asset is an undivided interest in an accounts receivable trust (the
Trust-see Note 4). Funding's interest in the Trust is junior to the claims of
the holders of certificates issued by the Trust. Accordingly, as creditors of
the Company, the claims of the holders of the Senior Subordinated Notes and
Senior Notes against the accounts receivable held in the Trust are similarly
junior to the claims of holders of the certificates issued by the Trust.

    Following is summarized combined financial information (in accordance with
Rule 1-02(bb) of Regulation S-X) at June 27, 1998 and for the six months then
ended for the guarantor subsidiaries of the Company (in thousands):

<TABLE>
<S>                                                        <C>
                  Current assets.............              $ 192,922
                  Current liabilities........                332,833
                  Noncurrent assets..........                424,461
                  Noncurrent liabilities.....                 85,782

                  Net sales..................              $ 507,201
                  Operating income...........                  5,013
                  Net income.................                  3,997
</TABLE>

8. STOCK OPTION PLAN

    On May 19, 1998, NEHC adopted the 1998 Management Stock Option Plan (the
Plan). The Plan authorizes the issuance of up to one million shares of new Class
A common stock (see Note 9) through exercise of non-qualified stock options
granted primarily to key management employees of the Company. The shares offered
have been registered under The Securities Act of 1933, as amended, through a
Registration Statement on Form S-8 dated May 18, 1998.

    Under the Plan, the Compensation Committee of the Board of Directors may
from time to time grant options, to be exercised within 10 years of the grant
date, at a price generally not less than the fair market value of the shares, as
determined by an independent appraisal firm.

    On May 20, 1998, 436,270 options at $32.75 per share were granted under the
Plan. The options granted vest and become exercisable in two equal installments
upon each of the third and fourth anniversaries of the grant date; however, in
the event of an Initial Public Offering (as defined in the Plan), half of the
then outstanding and unvested options would become vested.

    NEHC has elected to follow Accounting Principles Board Opinion No. 25 (APB
25) and related Interpretations in accounting for stock options. Under APB 25,
because the exercise price of NEHC's stock options granted equals the fair
market value of the underlying shares on the date of grant, no compensation
expense has been recognized.



                                       9
<PAGE>   10
9. RECAPITALIZATION

    On May 20, 1998, NEHC's Board of Directors approved the following
recapitalization actions:

         (a) Fourteen million shares of new Class B voting common stock, par 
         value $.01 per share, were authorized.

         (b) Each of the outstanding shares of Class A voting common stock
         (6,508 shares) and Class B nonvoting common stock (1,733 shares) was
         converted to 1000 shares of new Class B voting common stock, resulting
         in 8,241,000 outstanding shares of the new Class B common stock. The
         previously authorized 30,000 shares of Class A voting common stock and
         20,000 shares of Class B nonvoting common stock were canceled.

         (c) One million shares of new Class A nonvoting common stock, par
         value $.01 per share, were authorized in connection with the adoption
         of the 1998 Management Stock Option Plan (the Plan-see Note 8). The
         Class A common stock would become voting in the event of an Initial
         Public Offering (as defined in the Plan).



                                       10
<PAGE>   11
ITEM 2. MANAGEMENT'S DISCUSSION AND ANALYSIS OF FINANCIAL CONDITION AND RESULTS
        OF OPERATIONS

GENERAL

    This quarterly report contains certain forward-looking statements within the
meaning of Section 21E of the Securities Exchange Act of 1934 and Section 27A of
the Securities Act of 1933. Actual results could differ materially from those
projected in such forward-looking statements and readers are cautioned not to
place undue reliance on the forward-looking statements which speak only as of
the date hereof. The Company undertakes no obligation to update these
forward-looking statements to reflect events or circumstances after the date
hereof or to reflect the occurrence or nonoccurrence of anticipated events.

    Nebco Evans Holding Company (NEHC) is the parent of AmeriServe Food
Distribution, Inc. (the Company) and Holberg Warehouse Properties, Inc (HWPI).
The Company accounts for substantially all of NEHC's assets and operations.
HWPI's sole operation consists entirely of the ownership of two warehouse
facilities occupied by the Company. The Company is a foodservice distributor
specializing in distribution to chain restaurants. The Company distributes a
wide variety of food items as well as paper goods, cleaning and other supplies
and equipment to approximately 36,000 restaurants. The Company's customers are
principally franchisers/owners and/or franchisees in the Arby's, Burger King,
Chick-fil-A, Dairy Queen, KFC, Long John Silver's, Pizza Hut, Sonic, Taco Bell
and TCBY quick service restaurant systems and the Chili's, Lone Star Steak
House, Olive Garden, Red Lobster and TGI Friday's casual dining restaurant
systems.

    NEHC is an indirect subsidiary of Holberg Industries, Inc.

    On May 21, 1998, the Company acquired ProSource, Inc. (ProSource) for $313.5
million in cash, which reflected $15.00 per share for all of the outstanding
common stock, repayment of existing indebtedness of ProSource of $159.5 million
and direct costs of the acquisition. ProSource, which reported net sales of $3.9
billion for its fiscal year ended December 27, 1997, was in the foodservice
distribution business, specializing in quick service and casual dining chain
restaurants. ProSource serviced approximately 12,700 restaurants, principally in
the United States, in such chains as Burger King, Chick-fil-A, Chili's, Lone
Star Steak House, Long John Silver's, Olive Garden, Red Lobster, Sonic, TCBY and
TGI Friday's. Funding for the transactions related to the acquisition was
provided by expansion of the Company's accounts receivable program to include
ProSource accounts receivable (proceeds of $125 million - see Note 4), a capital
contribution to the Company from NEHC of $50 million and cash and cash
equivalents on hand. Because of similarities in activities, the Company intends
to consolidate certain operations of ProSource with those of the Company (see
Notes 2 and 3). The acquisition has been accounted for under the purchase
method; accordingly, five weeks of results for the former ProSource operations
are included in the Company's operating results for the three and six months
ended June 27, 1998.

    Effective June 11, 1997, the Company acquired the PFS Division of PepsiCo,
Inc. (PFS) for $842 million in cash including direct costs. PFS distributed food
products, supplies and equipment to franchised and company-owned restaurants in
the Pizza Hut, Taco Bell and KFC systems, which were spun-off by PepsiCo, Inc.
in October 1997 and are now operating as Tricon Global Restaurants, Inc.
(Tricon). The acquisition has been accounted for under the purchase method.
Twelve and twenty- four weeks of results for the former PFS operations are
included in the Company's operating results for the three and six months ended
June 27, 1998, respectively. 


                                       11
<PAGE>   12
Because of the relative sizes of the Company and PFS, which reported net sales
of $741.0 million and $1.5 billion, respectively, for the first half of 1997,
the comparisons of operating results presented below are significantly impacted
by the PFS acquisition.

    In April 1997, the Company began providing foodservice distribution to
approximately 2,600 Arby's restaurants under a three-year contract. While the
majority of Arby's restaurants are serviced directly by the Company, some are
serviced by other cooperating independent distributors.

RECENT DEVELOPMENTS

    As previously reported, the Company was informed by Wendy's International,
Inc. (Wendy's), the franchiser of the Wendy's concept, that a competitor has
been selected as its distributor in certain geographic markets and that Wendy's
would begin to transfer the business of its company-owned units away from the
Company beginning in August 1998. In addition, Wendy's has notified the Company
that the Company will be removed as an authorized distributor to its franchisee
operators during the third quarter of this year, resulting in the loss of the
entire Wendy's business. The Company expects that the transfer of the
company-owned and franchised business will be largely completed by the end of
1998. In total, the Company's net sales to the Wendy's concept, including
ProSource net sales on a pro forma basis, were approximately $600 million in
1997, or 7% of total pro forma net sales of $8.9 billion. As a result of the
loss of the Wendy's business, the Company has recorded a $6.4 million charge in
the current quarter (represents an updated estimate of the previously reported
$7.5 million-also see Note 3). The Company expects that the loss of the Wendy's
business will negatively impact the Company's future operating profits by $10-15
million on an annualized basis.

    The Company has been informed that a customer, Long John Silver's, has filed
for bankruptcy protection under Chapter 11 of the federal bankruptcy laws. The
Company has no current financial exposure as a result of the filing. Long John
Silver's has announced a turnaround plan to improve operations and financial
results. Including ProSource net sales on a pro forma basis, the Company's 1997
net sales to the Long John Silver's concept totaled approximately $270 million,
or 3% of total pro forma net sales of $8.9 billion


RESULTS OF OPERATIONS

    This discussion should be read in conjunction with the Condensed
Consolidated Financial Statements and notes thereto in Item 1.

    The following table presents certain financial information of NEHC,
expressed as a percentage of net sales:

<TABLE>
<CAPTION>
                                                      THREE MONTHS ENDED                 SIX MONTHS ENDED
                                            ---------------------------------------------------------------------------
                                            JUNE 27, 1998       JUNE 28, 1997        JUNE 27, 1998        JUNE 28, 1997
                                            ---------------------------------------------------------------------------
<S>                                            <C>                  <C>                  <C>                  <C>   
Net sales ......................               100.0%               100.0%               100.0%               100.0%
Cost of goods sold .............                90.5                 90.5                 90.4                 90.2
Gross profit ...................                 9.5                  9.5                  9.6                  9.8
Distribution, selling and
 administrative expenses .......                 7.4                  7.7                  7.6                  8.3

Operating income before
  depreciation, amortization and
  unusual charges ..............                 2.1                  1.8                  2.0                  1.6
</TABLE>

Second Quarter and Year-to-Date 1998 Compared to the Same Periods of 1997:

    Net sales in 1998 increased $1.2 billion, or 252%, to $1.6 billion in the
quarter and $2.0 billion, or 245%, to $2.8 billion year-to-date. The acquisition
of PFS accounted for $791 million and $1.5 billion of the increases,
respectively. The acquisition of ProSource accounted for $424 million of the
increase in each of the periods. The remaining sales growth year-to-date was
largely due to the addition of service to Arby's.

    Gross profit in 1998 increased $111.9 million, or 252%, to $156.3 million in
the quarter and $188.2 million, or 238%, to $267.2 million year-to-date, due
primarily to the acquisitions of PFS and ProSource. The gross profit margin of
9.5% was comparable to 




                                       12
<PAGE>   13

1997 for the quarter but will decline in the future until the full effect of the
ProSource acquisition is reflected in 1998 results, because of the relatively
higher product case costs in ProSource's casual dining business as compared to
other business. The margin decline of .2 of a point year-to-date to 9.6% is due
to 1997's margin not reflecting the full impact of a sales mix shift towards
business with higher product case costs that began in the second quarter of
1997.

    Distribution, selling and administrative expenses in 1998 increased $86.0
million, or 240%, to $121.9 million in the quarter and $145.1 million, or 219%,
to $211.4 million year-to-date, due primarily to the acquisitions of PFS and
ProSource. Distribution, selling and administrative expenses as a percent of net
sales decreased .3 of a point for the quarter to 7.4% and .7 of a point to 7.6%
year-to-date. This change reflects the impact of PFS' and ProSource's lower
operating expense margin and, for the year-to-date, leveraging of the
incremental Arby's business. Because of the relatively higher case sales price
in ProSource's casual dining business as compared to other business, this margin
will decline in the future until the full effect of the ProSource acquisition is
reflected in 1998 results.

    Operating income in 1998 before depreciation of property and equipment,
amortization of intangible assets and impairment, restructuring and other
unusual charges increased $25.9 million to $34.4 million in the quarter and
$43.1 million to $55.8 million year-to-date, due primarily to the acquisitions
of PFS and ProSource. As a percent of net sales, this income measure rose .3 of
a point to 2.1% for the quarter and .4 of a point to 2.0% year-to-date. This
change was driven by the lower distribution, selling and administrative expense
as a percent of net sales as discussed above.

    Depreciation of property and equipment in 1998 increased $4.4 million to
$7.0 million in the quarter and $8.3 million to $12.7 million year-to-date,
primarily reflecting the acquisitions of PFS and ProSource.

    Amortization of intangible assets in 1998 increased $5.9 million to $7.2
million in the quarter and $11.7 million to $14.1 million year-to-date,
reflecting the amortization of the intangible assets arising from the PFS and
ProSource purchase price allocations.

    Impairment, restructuring and other unusual charges totaled $45.3 million
for the quarter and $47.3 million year-to-date. The charge includes writedowns
of property and equipment, exit cost accruals for future lease terminations and
employee severance, fees for bridge financing and expansion of the accounts
receivable program and other one-time costs, all primarily related to the
ProSource acquisition. Also included in this line item are costs to integrate
prior acquisitions, which primarily consisted of start-up costs of new
distribution centers, employee relocation expenses and computer system
conversion costs, and costs related to the discontinuance of service to the
Wendy's concept (as discussed above under Recent Developments). See Note 3 for
further information.

    Interest expense, net of interest income, in 1998 increased $14.6 million to
$20.4 million in the quarter and $29.2 million to $39.7 million year-to-date,
reflecting interest on additional debt primarily to finance the acquisition of
PFS.

    Loss on sale of accounts receivable of $5.4 million in the quarter and $9.0
million year-to-date relates to the Company's ongoing accounts receivable
program effective July 1997. Under the program, accounts receivable are sold to
a consolidated, wholly owned, special purpose, bankruptcy-remote subsidiary,
which in turn sells the receivables to a master trust. The loss on sale of
accounts receivable primarily represents the return to investors in certificates
issued by the master trust to fund the purchases of the accounts receivable. In
connection with the acquisition of ProSource, the Company expanded the program
to include the accounts receivable of ProSource, resulting in additional
proceeds to the Company of $125 million (see Note 4).

    Provision for income taxes in 1998 represents estimated current state income
taxes payable. The Company's net deferred tax assets are offset entirely by a
valuation allowance, reflecting the Company's significant net operating loss
carryforward position.

    Excluding impairment, restructuring and other unusual charges, the net loss
in 1998 was $5.6 million in the quarter and $19.8 million year-to-date, as
higher financing costs and amortization of intangibles more than offset the
operating income of PFS and ProSource.

Comparison of Results of Operations on a pro forma basis:

This supplementary information is provided to enhance the analysis of results of
operations. The following pro forma results represent the combined historical
results of NEHC, PFS and ProSource for the periods presented, without pro forma
adjustments for the impact of the acquisitions of PFS and ProSource. These
combined pro forma results do not purport to represent what the actual results
would have been if the acquisitions of PFS and ProSource had occurred at the
beginning of fiscal 1997.


                                       13
<PAGE>   14
<TABLE>
<CAPTION>
                                               THREE MONTHS ENDED                                  SIX MONTHS ENDED
                               -----------------------------------------------     -----------------------------------------------
                                JUNE 27,                  JUNE 28,                 JUNE 27,                  JUNE 28,
                                 1998          %           1997          %           1998          %           1997           %
                               --------     --------     --------     --------     --------     --------     --------     --------
                                                                          (IN MILLIONS)
<S>                            <C>             <C>       <C>             <C>       <C>             <C>       <C>             <C>  
Net sales                      $2,316.3        100.0     $2,216.2        100.0     $4,430.0        100.0     $4,289.0        100.0
Cost of goods sold              2,106.8         91.0      2,015.7         91.0      4,031.4         91.0      3,897.5         90.9
                               --------     --------     --------     --------     --------     --------     --------     --------
Gross profit                      209.5          9.0        200.5          9.0        398.6          9.0        391.5          9.1
Distribution, selling and
administrative expenses           169.9          7.3        162.0          7.3        334.4          7.6        323.8          7.5
                               --------     --------     --------     --------     --------     --------     --------     --------
Operating income before
depreciation, amortization
and unusual charges            $   39.6          1.7     $   38.5          1.7     $   64.2          1.4     $   67.7          1.6
                               ========     ========     ========     ========     ========     ========     ========     ========
</TABLE>

    The net sales growth in 1998 of $100.1 million (4.5%) in the quarter and
$141.0 million (3.3%) year-to-date was driven by the former ProSource
operations, reflecting growth across all its major customers and the addition of
the Lone Star Steak House business.

    Gross profit growth in 1998 of $9.0 million (4.5%) in the quarter and $7.1
million (1.8%) year-to-date was led by the net sales growth.

    Operating expenses in 1998 rose $7.9 million (4.9%) in the quarter and $10.6
million (3.3%) year-to-date, reflecting certain unusually low expenses in 1997
in the former PFS operations in connection with the anticipated sale of the
business, as well as higher variable delivery expenses (largely wages).

    Operating expenses in 1998 included $.9 million and $1.8 million for the
quarter and year-to-date, respectively, in management fees to Holberg
Industries, Inc.

    The Company estimates that the pro forma results for 1998 reflect
approximately $2.9 million and $6.0 million for the quarter and year-to-date,
respectively, in distribution, selling and administrative cost inefficiencies in
certain existing warehouse facilities (excluding ProSource) that have been or
are targeted for closure or restructuring in accordance with the consolidation
actions. Reliable estimates of such inefficiencies reflected in ProSource's
results included above have not yet been developed.

LIQUIDITY AND CAPITAL RESOURCES

    Capital resources are expected to be sufficient to support ongoing business
needs as well as activities to integrate acquisitions. These resources include
cash provided by operating activities, capital and operating lease financing of
new warehouse facilities and equipment, and a credit facility of up to $220
million (See Note 5). On July 30, 1998, the Company received additional proceeds
under the Accounts Receivable Program of approximately $80 million upon
completion of an amendment of the program and implementation by the Company of
additional reporting requirements.

Year-to-Date 1998 Compared to Year-to-Date 1997:

    Net cash used for operating activities in 1998 increased $84.2 million to
$97.9 million. This increase reflects unfavorable working capital changes, due
primarily to timing of accounts payable payments, and higher interest payments,
partially offset by the cash earnings generated by the PFS operations and, to a
lesser extent, the ProSource operations.

    Net cash used for investing activities in 1998 increased $328.3 million to
$337.7 million, reflecting the $313.5 million cash outlay for the ProSource
acquisition. Capital expenditures in 1998 increased $12.3 million to $19.1
million, driven by the impact of the acquisition of PFS.

    Net cash provided by financing activities reflected NEHC's issuance in the
first quarter of 1998 of $250 million of 11 1/4% Senior Redeemable Preferred
Stock due 2008 (see Note 6). Approximately $154 million of proceeds from the
issuance were used to repurchase certain outstanding preferred stock; this
amount included $10.7 million in premiums above the face value of the
repurchased stock. The remaining proceeds will be used for general corporate
purposes, including the $50 million contribution to the capital of the Company
in the current quarter. Net cash provided by financing activities in 1998 also
reflected proceeds from expansion of the Company's Accounts Receivable Program
to partially fund the ProSource acquisition. Borrowings under the credit
facility reflect short-term funding of working capital requirements. Net cash
provided by financing activities in the first half of 1997 reflected borrowings
to support spending for additional warehouse capacity as well as inventory
build-up for the Arby's business.



                                       14
<PAGE>   15
SEASONALITY AND INFLATION

    Historically, the Company's sales and operating results have reflected
seasonal variations. The Company experiences lower net sales and income from
operations in the first and fourth quarters, with the effects being more
pronounced in the first quarter. Additionally, the effect of these seasonal
variations is more pronounced in regions where winter weather is generally more
inclement.

    Inflation has not had a significant impact on the Company's operations. Food
price deflation could adversely affect the Company's profitability as a
significant portion of the Company's sales are at prices based on product cost
plus a percentage markup. The Company has not experienced significant adverse
effects of food price deflation in recent years.

FORWARD-LOOKING AND CAUTIONARY STATEMENTS

Consolidation and Integration of Acquisitions

    The Company's acquisitions of PFS and ProSource present opportunities to
significantly improve operating efficiencies of the combined businesses by
eliminating redundant facilities, achieving warehouse economies of scale with
new and larger facilities, improving truck fleet utilization through increased
deliveries per route and leveraging the operations support infrastructure.

    The Company had previously identified several actions to consolidate and
integrate the PFS business and has identified additional such actions related to
the ProSource business. These actions include construction of new warehouse
facilities, closures of a number of existing warehouse facilities and expansions
of others, dispositions of property and equipment, conversions of computer
systems, centralization of support functions, reductions in workforce and
relocation of employees. The Company currently intends to maintain a largely
standalone distribution network and operations support infrastructure for the
casual dining business of ProSource.

    Under current accounting rules, certain costs associated with these actions,
principally asset writedowns and exit cost accruals for lease terminations and
employee severance, have been accounted for as part of the PFS and ProSource
purchase price allocations or the restructuring charges recorded in the third
quarter of 1997 and the current quarter. Other incremental costs associated with
the actions that do not qualify as exit costs are expensed as incurred and
reported as costs incurred to integrate acquired operations in the consolidated
statements of operations.

    The Company is in the early stages of the consolidation and integration
plan. Because of the ProSource acquisition, the estimated completion date of the
actions identified in the plan has been extended to mid-2000. Future results
will be negatively impacted by the integration costs to be expensed as incurred.
Such integration costs include start-up costs of new facilities and other
temporary inefficiencies arising from the warehouse and transportation network
reconfiguration, as well as incremental expenses associated with the
consolidation of the operations support infrastructure. Total cash integration
costs to be expended over the remaining consolidation period are difficult to
estimate but are expected to be in the range of $25-50 million.

    While management believes it has the resources to meet its objectives, the
ultimate level and timing of cost efficiencies to be achieved upon the
completion of the consolidation actions are subject to the Company's ability to
manage through the complexities of the consolidation and respond to
unanticipated events. Ultimate cost savings expected to be achieved after
completion of the consolidation and integration actions are estimated to be
approximately $100 million annually.

Computer Systems and Potential Year 2000 Issue

    An important component of the consolidation effort is the replacement of
most existing management information systems with a new integrated software
platform and hardware configuration. The new computer system will complement the
consolidation effort by providing the flexibility to support the varied
processes of the combined business as well as allowing greater centralization of
support functions. The Company expects to incur significant internal staff costs
as well as significant consulting and other expenditures to implement the new
system. Another critical benefit of the new system is that it replaces
applications that are not Year 2000 compliant. The implementation of the new
system is underway and expected to be completed in mid-1999. Because of the Year
2000 issue, a delay in the implementation of the new system could have a
significant adverse impact on the Company's operations. Further, the Company is
working with vendors and customers who are at various stages in analyzing this
issue. There can be no assurance that the systems of other companies that the
Company's systems rely on or interface with will be timely converted. While the
cost to implement the new system is significant (approximately $55-60 million),
the anticipated expenses to resolve Year 2000 issues with other peripheral
systems used by the Company are not expected to be significant.


                                       15
<PAGE>   16

    With respect to ProSource, the Company intends to integrate the quick
service operations prior to 2000 so as to allow the Company's new computer
system to support that business. The systems supporting the casual dining
business are being replaced and/or upgraded to be Year 2000 compliant on all
significant applications by early 1999.

Industry and Customer Risk

    The Company's future results are subject to economic and competitive risks
and uncertainties in the chain restaurant and foodservice distribution
industries and in the economy, generally. The trend of consolidation in the
Company's segment of the foodservice distribution industry, as evidenced by the
Company's acquisition activity, may further intensify competitive pressures and
negatively impact relationships between the Company and its existing customers.
While the Company will take appropriate actions to retain desired business, some
loss of customers during this transition period is expected. Management believes
that completion of the consolidation and integration plan will enhance the
Company's position as one of the most efficient distributors in its industry
and, therefore, highly competitive in pricing and customer service.

    The Company provides foodservice distribution to Tricon-owned restaurants
under a five-year exclusive distribution agreement effective July 1997. The
Company is subject to the inherent risk of customer concentration, as
approximately 25% of net sales, including ProSource net sales on a pro forma
basis, are to Tricon. Tricon is actively engaged in the sale to franchisees of
company-owned restaurants covered by the distribution agreement. While the
distribution agreement provides that prior to sales of Pizza Hut and Taco Bell
restaurants, such franchisees will enter into distribution agreements on
substantially similar terms, there can be no assurance that the transition from
company-owned to franchised status will not affect the Company's results. In
addition, the Company's future results may be impacted by the planned closure of
poorly performing restaurants announced by Tricon in December 1997. 

Risk of Leverage

    NEHC and the Company are and will continue to be highly leveraged as a
result of the indebtedness incurred primarily in connection with the acquisition
of PFS. NEHC's and the Company's ability to meet interest payments, refinance
the debt or ultimately repay the debt is subject to the risks and uncertainties
discussed above.

    For additional factors that could cause NEHC's actual results to differ
materially from expected and historical results, see the "Risk Factors" set
forth in NEHC's Registration Statement on Form S-4, filed with the Securities
and Exchange Commission on May 1, 1998.




                                      16
<PAGE>   17

PART II. OTHER INFORMATION

ITEM 1. LEGAL PROCEEDINGS

    None

ITEM 2. CHANGES IN SECURITIES

    None.

ITEM 3. DEFAULTS UPON SENIOR SECURITIES

    None.

ITEM 4. SUBMISSION OF MATTERS TO A VOTE OF SECURITY HOLDERS

    None.

ITEM 5. OTHER INFORMATION

    None.



                                       17
<PAGE>   18

ITEM 6. EXHIBITS AND REPORTS ON FORM 8-K

    (a) Exhibits

  EXHIBIT
   NUMBER                                DESCRIPTION
   ------                                -----------

    3.1       Restated Certificate of Incorporation of NEHC. (incorporated by
              reference to Exhibit 3.1 to the Registrant's Annual Report on
              Form 10-K filed March 28, 1998)

    3.2       By-Laws of the NEHC (incorporated by reference to Exhibit 3.2 to
              the Registrant's Registration Statement on Form S-4, No. 333-33223
              filed August 8, 1997).

    4.1       Indenture, dated as of July 11, 1997, by and among NEHC and
              State Street Bank and Trust Company, with respect to the New
              Senior Discount Notes (incorporated by reference to Exhibit 4.1
              to the Registrant's Registration Statement on Form S-4, No. 
              333-33223 filed August 8, 1997).

    4.2       Form of New Senior Discount Note (incorporated by reference to
              Exhibit 4.2 to the Registrant's Registration Statement on Form
              S-4, No.
              333-33223 filed August 8, 1997).

   27.1       Financial Data Schedule.*

----------------

* Filed herewith.

    (b) Reports on Form 8-K.

    During the second quarter of 1998, NEHC filed the following:

        1. Current Report on Form 8-K filed with the Securities and Exchange
    Commission on May 6, 1998 disclosing, under Item 5, notifications received
    from a customer, Wendy's International, Inc., indicating the customer's
    intent to transfer its business to a competitor and to influence its
    franchisee operators to transfer their business to the competitor.

        2. Current Report on Form 8-K filed with the Securities and Exchange
    Commission on May 22, 1998 disclosing, under Item 2, the consummation of the
    acquisition of ProSource, Inc. on May 21, 1998 and, under Item 5, the
    execution of agreements on May 21, 1998, pursuant to which ProSource, Inc.
    and certain of its subsidiaries became guarantors of the Company's $500
    million 10 1/8% Senior Subordinated Notes and $350 million 8 7/8% Senior
    Notes.



                                       18
<PAGE>   19

Signatures

    Pursuant to the requirements of the Securities Exchange Act of 1934, the
Registrant has duly caused this report to be signed on its behalf by the
undersigned thereunto duly authorized:


                                                Nebco Evans Holding Company
                                                (Registrant)


Date:  August 4, 1998                           /s/ John V. Holten,
                                                ----------------------------
                                                Chairman, Director and
                                                Chief Executive Officer

Date:  August 4, 1998                           /s/ Diana M. Moog,
                                                ----------------------------
                                                Senior Vice President and
                                                Chief Financial Officer




                                       19
<PAGE>   20

                               INDEX TO EXHIBITS

<TABLE>
<CAPTION>
  EXHIBIT
   NUMBER                                DESCRIPTION
   ------                                -----------
<S>           <C>
    3.1       Restated Certificate of Incorporation of NEHC. (incorporated by
              reference to Exhibit 3.1 to the Registrant's Annual Report on
              Form 10-K filed March 28, 1998)

    3.2       By-Laws of the NEHC (incorporated by reference to Exhibit 3.2 to
              the Registrant's Registration Statement on Form S-4, No. 333-33223
              filed August 8, 1997).

    4.1       Indenture, dated as of July 11, 1997, by and among NEHC and
              State Street Bank and Trust Company, with respect to the New
              Senior Discount Notes (incorporated by reference to Exhibit 4.1
              to the Registrant's Registration Statement on Form S-4, No. 
              333-33223 filed August 8, 1997).

    4.2       Form of New Senior Discount Note (incorporated by reference to
              Exhibit 4.2 to the Registrant's Registration Statement on Form
              S-4, No.
              333-33223 filed August 8, 1997).

   27.1       Financial Data Schedule.*
</TABLE>

----------------

* Filed herewith.



                                      20