In this chapter a novel online self-evolving cloudbased controller, called Robust Evolving Cloudbased Controller (RECCo) is introduced. This type of controller has a parameter-free antecedent (IF) part, a locally valid PID consequent part, and a center-of-gravity based defuzzification. A firstorder learning method is applied to consequent parameters and reference model adaptive control is used locally in the ANYA type fuzzy rulebased system. An illustrative example is provided mainly for a proof of concept. The proposed controller can start with no pre-defined fuzzy rules and does not need to pre-define the range of the output, number of rules, membership functions, or connectives such as AND, OR. This RECCo controller learns autonomously from its own actions while controlling the plant. It does not use any off-line pre-training or explicit models (e.g. in the form of differential equations) of the plant. It has been demonstrated that it is possible to fully autonomously and in an unsupervised manner (based only on the data density and selecting representative prototypes/focal points from the control hypersurface acting as a data space) generate and self-tune/learn a non-linear controller structure and evolve it in online mode. Moreover, 75