Vydas Gedvilas gimė 1959 m. gegužės 17 d. Kelmės rajone. 1977 m. baigė Telšių r. Luokės vidurinę mokyklą ir tais pačiais metais įstojo į tuometinį Lietuvos valstybinį kūno kultūros institutą (LKKI), kurį 1981 m. baigė su pagyrimu, įgijo fizinio auklėjimo dėstytojo specialybę.
1985-1988 m. mokėsi LKKI aspirantūroje, 1999 m. apgynė biomedicinos mokslų daktaro disertaciją.
Baigęs institutą ir dėstytojaudamas dirbo LKKI „Atletas" vyrų krepšinio, vėliau Lietuvos kūno kultūros akademijos (LKKA) „Viktorija" moterų krepšinio komandos vyriausiuoju treneriu. Vadovaujant moterų komandai tapo Lietuvos ir Baltijos moterų krepšinio čempione, dalyvavo Europos taurės varžybose, pateko į stipriausių Europos komandų šešioliktuką.
1996-2002 m. buvo Lietuvos moterų krepšinio rinktinės vyr. treneris. Per šį laikotarpį Lietuvos moterų krepšinio rinktinė pirmą kartą krepšinio istorijoje tapo Europos čempione, vieną kartą užėmė šeštą ir ketvirtą vietas Europoje, taip pat su moterų krepšinio rinktine dalyvavo dviejuose pasaulio čempionatuose, užėmė šeštą ir vienuoliktą vietas. 1999 m. su Lietuvos studenčių rinktine studentų pasaulio universiadoje buvo iškovota penktoji vieta.
Vydas Gedvilas yra penkiolikos mokslinių straipsnių, dviejų metodinių priemonių studentams autorius bei daugelio tarptautinių ir Lietuvos mokslinių konferencijų dalyvis.
2001-2004 m. buvo LKKA prorektorius, LKKA senato narys, Lietuvos rektorių konferencijos sporto komiteto pirmininkas.
Nuo 2004 m. iki šiol yra LR Seimo narys, nuo 2004 m. lapkričio iki 2005 m. balandžio mėn. buvo Seimo Švietimo, mokslo ir kultūros komiteto Pirmininkas, nuo 2005 m. balandžio iki 2006 m. spalio mėn. - Europos reikalų komiteto Pirmininkas.
V. Gedvilas visą kadenciją rūpinasi jaunimo ir sporto reikalais, yra Seimo Jaunimo ir sporto reikalų komisijos narys.
Nuo 2006 m. balandžio 12 d. iki 2006 m. balandžio 12 d. - l.e.p. Seimo Pirmininkas. Nuo 2005 m. balandžio iki šiol - Seimo Pirmininko pavaduotojas.
Už laimėjimus sporte buvo apdovanotas Lietuvos Didžiojo kunigaikščio Gedimino 3-iojo laipsnio ordinu. 1997 m. buvo suteiktas Lietuvos nusipelniusio trenerio vardas ir aukščiausia trenerio eksperto kategorija.
Vydas Gedvilas yra Lietuvos krepšinio trenerių asociacijos prezidentas, Lietuvos krepšinio federacijos vykdomojo komiteto narys.
Vedęs. Žmona Elena Gedvilienė - mokytoja metodininkė. Turi dukrą Akvilę, sūnų Martyną, vaikaitį Gabrielį.
Laisvalaikiu mėgsta žaisti golfą, keliauti, skaityti knygas.