「〜しながら」は 〜ing でいいのでしょうか？

例えば、
「食べながら歩いている」
He is wolking the street eating someting.

「ツイストしながら飛んだ」
The airplane flew twisting.

単なるスペル間違いかもしれませんが、一応注意させてもらうと
歩くは、walk であって wolk ではありません。

本題に入りますが、トピ主さんの英語でも通じますし間違いでも無いかと思います。
でも、「食べながら歩いている」という文に関しては、簡単にすることもできます。

He was eating and walking.


以上です。 　

While he was walking, he was eating.
He was eating and walking at the same time.
　

「〜しながら」という付帯状況を表すWITHを使うことも出来ますね。
これは、分詞構文を習った時に出てきたと思います。