У 1925 році сім'я переїхала до міста Ракек (Словенія), яке тоді входило до Королівства сербів, хорватів та словенців (Югославія), де Рибичич відвідував початкову школу. У 1929 році вони оселилися в Любляні. У 1938 році Митя вступив до Люблянського університету, де вивчав право. У студентські роки він став членом кількох лівих молодіжних організацій та об'єднань словенських емігрантів з Джуліанського маршу. У квітні 1941 року, коли нацисти вторглися в Югославію, він пішов добровольцем до Королівської югославської армії. Після поразки Югославії наприкінці квітня приєднався до Фронту визволення словенського народу. У жовтні 1941 року став членом словенської філії Комуністичної партії Югославії (KPJ).