<PAGE>   1
    AS FILED WITH THE SECURITIES AND EXCHANGE COMMISSION ON APRIL 7, 1999 
                                                           REGISTRATION NO. 333-

                       SECURITIES AND EXCHANGE COMMISSION
                             Washington, D.C. 20549

                                    FORM S-8
             REGISTRATION STATEMENT UNDER THE SECURITIES ACT OF 1933

                         VALUEVISION INTERNATIONAL, INC.
               (Exact name of registrant as specified in charter)

                                    MINNESOTA
                 (State or other jurisdiction of incorporation)

                                   41-1673770
                     (I.R.S. employer identification number)

                               6740 SHADY OAK ROAD
                             EDEN PRAIRIE, MN 55344
                    (Address of principal executive offices)

                1994 EXECUTIVE STOCK OPTION AND COMPENSATION PLAN
                              (Full title of Plan)

                                 GENE MCCAFFERY
                             CHIEF EXECUTIVE OFFICER
                         VALUEVISION INTERNATIONAL, INC.
                               6740 SHADY OAK ROAD
                             EDEN PRAIRIE, MN 55344
                     (Name and address of agent for service)

                                   Copies to:


                             WILLIAM M. MOWER, ESQ.
                          MASLON EDELMAN BORMAN & BRAND
                               3300 NORWEST CENTER
                          MINNEAPOLIS, MINNESOTA 55402
                                 (612) 672-8200

                              DAVID T. QUINBY, ESQ.
                       VICE PRESIDENT AND GENERAL COUNSEL
                         VALUEVISION INTERNATIONAL, INC.
                               6740 SHADY OAK ROAD
                             EDEN PRAIRIE, MN 55344

<TABLE>
<CAPTION>


                                              CALCULATION OF REGISTRATION FEE 
-----------------------------------------------------------------------------------------------------------------
Title of                    Proposed Maximum         Proposed Maximum
of Securities to be           Amount to be            Offering Price        Aggregate            Amount of
Registered                     Registered              Per Share (1)       Offering Price      Registration Fee
-----------------------------------------------------------------------------------------------------------------
<S>                               <C>                   <C>                <C>                    <C>      
Common Stock ($0.01 par
value per share)                  400,000               $13.2375           $5,295,000             $1,472.01
-----------------------------------------------------------------------------------------------------------------

</TABLE>

 (1)    Estimated solely for purposes of computing the registration fee in
        accordance with Rule 457(h) and based upon the average of the high and
        low prices of the Common Stock on the Nasdaq National Market on
        April 1, 1999.    


<PAGE>   2




                                     PART II

             INFORMATION NOT REQUIRED IN THE REGISTRATION STATEMENT

Item 3.  Incorporation of Documents by Reference.

         The following documents filed by the registrant with the Securities 
and Exchange Commission are incorporated herein by reference and made a part
hereof:

         (a)  The contents of the registrant's Registration  Statement on Form
              S-8 (Registration No. 333-40973) and the documents incorporated by
              reference therein and made a part thereof, filed on November 25,
              1997;

         (b)  The registrant's Annual Report on Form 10-K for the fiscal year
              ending January 31, 1999 and;

         (c)  The description of the registrant's common stock contained in the
              registrant's Registration Statement on Form 8-A dated May 22,
              1992.

         All documents subsequently filed by the registrant pursuant to Sections
13(a), 13(c), 14 and 15(d) of the Exchange Act, prior to the filing of a 
post-effective amendment which indicates that all securities offered have been 
sold or which deregisters all securities then remaining unsold, shall be deemed 
to be incorporated by reference in this Registration Statement and to be part 
hereof from the date of filing of such documents.

Item 8. Exhibits.

5      Opinion of Maslon Edelman Borman & Brand, LLP.
23.1   Consent of Arthur Andersen LLP.
23.2   Consent of Maslon Edelman Borman & Brand (contained in Exhibit 5). 
25     Power of Attorney (included on page 5).



                                       2
<PAGE>   3




                                   SIGNATURES

         Pursuant to the requirements of the Securities Act of 1933, the
Registrant certifies that it has reasonable grounds to believe that it meets all
of the requirements for filing on Form S-8 and has duly caused this Registration
Statement to be signed on its behalf by the undersigned, thereunto duly
authorized in the City of Minneapolis, State of Minnesota, on April 7, 1999.

                                     ValueVision International, Inc., Registrant

                                     By /s/ Gene McCaffery 
                                       -----------------------------------------
                                        Gene McCaffery, Chief Executive Officer

         We, the undersigned officers and directors of ValueVision
International, Inc., hereby severally constitute Stuart R. Romenesko or David T.
Quinby, and each of them singly, are true and lawful attorneys with full power
to them, and each of them singly, to sign for us and in our names, in the
capacities indicated below the registration statement filed herewith and any
amendments to said registration statement, and generally to do all such things
in our name and behalf in our capacities as officers and directors to enable
ValueVision International, Inc. to comply with the provisions of the Securities
Act of 1933 as amended, and all requirements of the Securities and Exchange
Commission, hereby ratifying and confirming our signatures as they may be signed
by our said attorneys, or any of them, to said registration statement and any
and all amendments thereto.

         Pursuant to the requirements of the Securities Act of 1933, this
Registration Statement has been signed below on the 7th day of April, 1999,
by the following persons in the capacities indicated:

NAME                                                     TITLE
                                                                                

/s/ Gene McCaffery
------------------------------------      Chief Executive Officer and Director
Gene McCaffery                                 


/s/ Stuart R. Romenesko 
------------------------------------      Senior Vice President - Finance, Chief
Stuart R. Romenesko                       Financial Officer and Chief Accounting
                                          Officer                               
                                                                                
/s/ Marshall S. Geller                                                          
------------------------------------      Director                              
Marshall S. Geller                                                              
                                                                                
                                                                                
/s/ Robert J. Korkowski                                                         
------------------------------------      Director                              
Robert J. Korkowski                                                             
                                                                                
                                                                                
/s/ Paul D. Tosetti                                                             
------------------------------------      Director                              
Paul D. Tosetti                                                             
                                                                                
                                              



                                       3
<PAGE>   4


                                    EXHIBITS

<TABLE>
<CAPTION>

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

<S>               <C>                                                             
5                 Opinion of Maslon Edelman Borman & Brand, LLP.
23.1              Consent of Arthur Andersen LLP.
23.2              Consent of Maslon Edelman Borman & Brand (contained in Exhibit 5).
25                Power of Attorney (included on page 5).

</TABLE>



                                       4
[{"type": "S-8", "sequence": "1", "description": "FORM S-8", "secsgml_size_bytes": 9041}]
{"company-data": {"conformed-name": "VALUEVISION INTERNATIONAL INC", "cik": "0000870826", "assigned-sic": "5961", "irs-number": "411673770", "state-of-incorporation": "MN", "fiscal-year-end": "0131"}, "filing-values": {"form-type": "S-8", "act": "33", "file-number": "333-75803", "film-number": "99588737"}, "business-address": {"street1": "6740 SHADY OAK RD", "city": "MINNEAPOLIS", "state": "MN", "zip": "55344-3433", "phone": "6129475200"}, "mail-address": {"street1": "6740 SHADY OAK RAOD", "city": "EDEN PRAIRIE", "state": "MN", "zip": "55344-3433"}}
1
    AS FILED WITH THE SECURITIES AND EXCHANGE COMMISSION ON APRIL 7, 1999 
                                                           REGISTRATION NO. 333-

                       SECURITIES AND EXCHANGE COMMISSION
                             Washington, D.C. 20549

                                    FORM S-8
             REGISTRATION STATEMENT UNDER THE SECURITIES ACT OF 1933

                         VALUEVISION INTERNATIONAL, INC.
               (Exact name of registrant as specified in charter)

                                    MINNESOTA
                 (State or other jurisdiction of incorporation)

                                   41-1673770
                     (I.R.S. employer identification number)

                               6740 SHADY OAK ROAD
                             EDEN PRAIRIE, MN 55344
                    (Address of principal executive offices)

                1994 EXECUTIVE STOCK OPTION AND COMPENSATION PLAN
                              (Full title of Plan)

                                 GENE MCCAFFERY
                             CHIEF EXECUTIVE OFFICER
                         VALUEVISION INTERNATIONAL, INC.
                               6740 SHADY OAK ROAD
                             EDEN PRAIRIE, MN 55344
                     (Name and address of agent for service)

                                   Copies to:

                             WILLIAM M. MOWER, ESQ.
                          MASLON EDELMAN BORMAN & BRAND
                               3300 NORWEST CENTER
                          MINNEAPOLIS, MINNESOTA 55402
                                 (612) 672-8200

                              DAVID T. QUINBY, ESQ.
                       VICE PRESIDENT AND GENERAL COUNSEL
                         VALUEVISION INTERNATIONAL, INC.
                               6740 SHADY OAK ROAD
                             EDEN PRAIRIE, MN 55344
CALCULATION OF REGISTRATION FEE 
-----------------------------------------------------------------------------------------------------------------
Title of                    Proposed Maximum         Proposed Maximum
of Securities to be           Amount to be            Offering Price        Aggregate            Amount of
Registered                     Registered              Per Share (1)       Offering Price      Registration Fee
-----------------------------------------------------------------------------------------------------------------
Common Stock ($0.01 par
value per share)                  400,000               $13.2375           $5,295,000             $1,472.01
-----------------------------------------------------------------------------------------------------------------
(1)    Estimated solely for purposes of computing the registration fee in
        accordance with Rule 457(h) and based upon the average of the high and
        low prices of the Common Stock on the Nasdaq National Market on
        April 1, 1999.
2

                                     PART II

             INFORMATION NOT REQUIRED IN THE REGISTRATION STATEMENT

Item 3.  Incorporation of Documents by Reference.

         The following documents filed by the registrant with the Securities 
and Exchange Commission are incorporated herein by reference and made a part
hereof:

         (a)  The contents of the registrant's Registration  Statement on Form
              S-8 (Registration No. 333-40973) and the documents incorporated by
              reference therein and made a part thereof, filed on November 25,
              1997;

         (b)  The registrant's Annual Report on Form 10-K for the fiscal year
              ending January 31, 1999 and;

         (c)  The description of the registrant's common stock contained in the
              registrant's Registration Statement on Form 8-A dated May 22,
              1992.

         All documents subsequently filed by the registrant pursuant to Sections
13(a), 13(c), 14 and 15(d) of the Exchange Act, prior to the filing of a 
post-effective amendment which indicates that all securities offered have been 
sold or which deregisters all securities then remaining unsold, shall be deemed 
to be incorporated by reference in this Registration Statement and to be part 
hereof from the date of filing of such documents.

Item 8. Exhibits.

5      Opinion of Maslon Edelman Borman & Brand, LLP.
23.1   Consent of Arthur Andersen LLP.
23.2   Consent of Maslon Edelman Borman & Brand (contained in Exhibit 5). 
25     Power of Attorney (included on page 5).

                                       2
3

                                   SIGNATURES

         Pursuant to the requirements of the Securities Act of 1933, the
Registrant certifies that it has reasonable grounds to believe that it meets all
of the requirements for filing on Form S-8 and has duly caused this Registration
Statement to be signed on its behalf by the undersigned, thereunto duly
authorized in the City of Minneapolis, State of Minnesota, on April 7, 1999.

                                     ValueVision International, Inc., Registrant

                                     By /s/ Gene McCaffery 
                                       -----------------------------------------
                                        Gene McCaffery, Chief Executive Officer

         We, the undersigned officers and directors of ValueVision
International, Inc., hereby severally constitute Stuart R. Romenesko or David T.
Quinby, and each of them singly, are true and lawful attorneys with full power
to them, and each of them singly, to sign for us and in our names, in the
capacities indicated below the registration statement filed herewith and any
amendments to said registration statement, and generally to do all such things
in our name and behalf in our capacities as officers and directors to enable
ValueVision International, Inc. to comply with the provisions of the Securities
Act of 1933 as amended, and all requirements of the Securities and Exchange
Commission, hereby ratifying and confirming our signatures as they may be signed
by our said attorneys, or any of them, to said registration statement and any
and all amendments thereto.

         Pursuant to the requirements of the Securities Act of 1933, this
Registration Statement has been signed below on the 7th day of April, 1999,
by the following persons in the capacities indicated:

NAME                                                     TITLE
                                                                                

/s/ Gene McCaffery
------------------------------------      Chief Executive Officer and Director
Gene McCaffery                                 

/s/ Stuart R. Romenesko 
------------------------------------      Senior Vice President - Finance, Chief
Stuart R. Romenesko                       Financial Officer and Chief Accounting
                                          Officer                               
                                                                                
/s/ Marshall S. Geller                                                          
------------------------------------      Director                              
Marshall S. Geller                                                              
                                                                                
                                                                                
/s/ Robert J. Korkowski                                                         
------------------------------------      Director                              
Robert J. Korkowski                                                             
                                                                                
                                                                                
/s/ Paul D. Tosetti                                                             
------------------------------------      Director                              
Paul D. Tosetti                                                             
                                                                                
                                              

                                       3
4

                                    EXHIBITS
EXHIBIT NUMBER    DESCRIPTION OF EXHIBIT
--------------    ----------------------
5                 Opinion of Maslon Edelman Borman & Brand, LLP.
23.1              Consent of Arthur Andersen LLP.
23.2              Consent of Maslon Edelman Borman & Brand (contained in Exhibit 5).
25                Power of Attorney (included on page 5).
4