The generation of walking patterns is central to bio-inspired robotics and has been attained using methods encompassing diverse numerical as well as analog implementations. Here, we demonstrate the possibility of synthesizing viable gaits using a paradigmatic low-dimensional non-linear entity, namely, the Rössler system, as a dynamical unit. Through a minimalistic network wherein each instance is univocally associated with one leg, it is possible to readily reproduce the canonical gaits as well as generate new ones via changing the coupling scheme and the associated delays. Varying levels of irregularity can be introduced by rendering individual systems or the entire network chaotic. Moreover, through tailored mapping of the state variables to physical angles, adequate leg trajectories can be accessed directly from the coupled systems. The functionality of the resulting generator was confirmed in laboratory experiments by means of an instrumented six-legged ant-like robot. Owing to their simple form, the 18 coupled equations could be rapidly integrated on a bare-metal microcontroller, leading to the demonstration of real-time robot control navigating an arena using a brain-machine interface.