Yliruokasen vanhemmat olivat maanviljelijä Pekka Yliruokanen ja Greta Matilda Korkalo-Vitikka. Hän tuli ylioppilaaksi Rovaniemen keskikoulun jatkoluokilta 1928. Yliruokanen opiskeli aluksi filologiaa Helsingin yliopistossa, mutta siirtyi sitten lääketieteelliseen tiedekuntaan, jossa hän suoritti lääketieteen lisensiaatin tutkinnon 1938. Hän työskenteli kandidaattivaiheessa useissa sairaaloissa ja valmistuttuaan muun muassa Rovaniemellä vastuulääkärinä. Hän meni vuonna 1939 Helsingin lastenklinikalle ja kun Talvisota syttyi, klinikan johtajana toiminut professori Arvo Ylppö antoi hänelle vetovastuun. Yliruokanen johti klinikan evakuoinnin Lepaan puutarhaopiston tiloihin. Jatkosodan myötä Aino Yliruokaselle tuli tehtäväksi järjestää lastensairaala Äänislinnaan, ja se sairaala toimi kesään 1944.