Majores wurde am 7. April 1911 in Eisfeld/Thüringen als "Hugo Majores" geboren. Sein Nachname Majores geht auf seinen Urahn zurück, der in der Armee Napoleons in der Völkerschlacht bei Leipzig kämpfte und sich danach mit einem Woll- und Tuchhandel in Leipzig ansiedelte. Den Vornamen "Rosso" als Künstlernamen gab sich Majores später wegen seines roten Haarschopfes selbst. Seine Eltern unterhielten einen Handwerksbetrieb in einer Mühle in Eisfeld, wo er aufwuchs. Der Großvater väterlicherseits war Glasmaler, dieser erkannte frühzeitig das außergewöhnliche Zeichentalent des Enkels und förderte ihn, dessen sehnlichster Wunsch das Ergreifen eines künstlerischen Berufs wurde. Nach dem Abschluss der Volksschule besuchte Majores von 1926 bis 1928 die Kunstgewerbeschule Eisfeld bei C. Lorenz. Bereits 1929 bestand er die Aufnahmeprüfung an der Weimarer Kunsthochschule des Bauhauses in den Studienrichtungen Malerei und Grafik. Er studierte bis 1933 bei Felix Meseck und als Meisterschüler bei Walther Klemm. In Weimar lernte er 1930 die aus Osnabrück gebürtige Gertrud (Tud) Walmann (* 1908) kennen, die an der Weimarer Kunsthochschule Bildhauerei studierte. Ab 1934, mit 23 Jahren, entschied sich Majores, als freischaffender Künstler in Weimar zu leben und unternahm in dieser Zeit Studienreisen durch die Schweiz und Galizien.