This work deals with the computationally-efficient inversion of microwave scattering data for brain stroke detection and monitoring. The proposed multi-step approach is based on the Learning-by-Examples (LBE) paradigm and naturally matches the stages and time constraints of an effective clinical diagnosis. Stroke detection, identification, and localization are solved with real-time performance through support vector machines (SVMs) operating both in binary/multi-class classification and in regression modalities. Experimental results dealing with the inversion of laboratory-controlled data are shown to verify the effectiveness of the proposed multi-step LBE methodology and prove its suitability as a viable alternative/support to standard medical diagnostic methods.