<PAGE>
 
                       SECURITIES AND EXCHANGE COMMISSION
                             Washington, D.C. 20549

                                   FORM 10-Q/A
                QUARTERLY REPORT PURSUANT TO SECTION 13 OR 15(d)
                     OF THE SECURITIES EXCHANGE ACT OF 1934

                      For the Quarter ended March 31, 1996
                                 _____________

                         Commission File Number 0-28208

                      APPLIED GRAPHICS TECHNOLOGIES, INC.
             (Exact name of Registrant as specified in its charter)

                                    DELAWARE
         (State or other jurisdiction of incorporation or organization)

                                   13-3864004
                      (I.R.S. Employer Identification No.)

                              28 WEST 23RD STREET
                                  NEW YORK, NY
                    (Address of principal executive offices)
                                     10010
                                   (Zip Code)

                                  212-929-4111
              (Registrant's telephone number, including area code)

                                 NOT APPLICABLE
   (Former name, former address and former fiscal year, if changed since last
                                    report)

     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 period that the
registrant was required to file such reports), and (2) has been subject to such
filing requirements for the past 90 days.

                  Yes  ____________          No        X
                                                    -------------

The number of shares of Common Stock, $0.01 par value, outstanding as of May 30,
1996: 13,810,000
      ----------



                                       1
--------------------------------------------------------------------------------
<PAGE>
 

        This Form 10-Q is being amended to include a revised redacted Exhibit 
10.1.

                                       2
<PAGE>
 
PART II. - OTHER INFORMATION

Item 6.

     (a)  Exhibits.

          10.1* Vendor Agreement dated January 8, 1992 (the agreement as
          amended, September 18, 1995 filed as Exhibit 10.4 to the Registrant's
          Registration Statement on Form S-1, as amended (File no. 333-00478) is
          incorporated herein by reference), as amended, April 19, 1996.

          ____________________

          * Confidential portions omitted and supplied separately to the
            Securities and Exchange Commission.

          27 Financial Data Schedules (previously filed)

     (b)  Reports on Form 8-K:

          None

SIGNATURES

Pursuant to the requirements of the Securities Exchange Act of 1934, the
registrant has duly caused this report to be signed on behalf of the undersigned
thereunto duly authorized.


APPLIED GRAPHICS TECHNOLOGIES, INC.
   (Registrant)


By: /s/ Melvin A. Ettinger                 December 23, 1996
   ---------------------------
        Melvin A. Ettinger
Vice Chairman, Chief Executive Officer
           and Director
    (Duly authorized officer)  

/s/ Louis Salamone, Jr.                    December 23, 1996
_____________________________      
    Louis Salamone, Jr.
   Senior Vice President 
   and Chief Financial Officer
  (Principal Financial Officer)

                                       3