Vykydal byl poslancem v letech 2002 až 2006. Ve volbách do Poslanecké sněmovny v roce 2002 byl zvolen za KDU-ČSL v Olomouckém kraji. Byl členem výboru pro evropskou integraci (později výboru pro evropské záležitosti) a hospodářského výboru a místopředsedou poslaneckého klubu KDU-ČSL.
Členem KDU-ČSL byl v letech 1999 až 2009, kdy přestoupil do nově založené strany TOP 09. V letech 2007 až 2012 byl Vykydal náměstkem ministra dopravy a od roku 2012 pracoval na Státním fondu dopravní infrastruktury. Působil i v komunální politice, v letech 1999 až 2002 byl místostarostou Šumperku.
Ivo Vykydal vystudoval stavební fakultu Vysokého učení technického v Brně. Po studiích pracoval v podniku Výstavba dolů uranového průmyslu (později SUBTERRA) na stavbě přečerpávací vodní elektrárny Dlouhé Stráně v Jeseníkách, později působil ve firmě GEODIS Brno jako geodet.
