There is nothing wrong with being fat. Personally, I think I can learn hip-hop or poping (American), both of which belong to street dance.
The most effective way to lose weight is exercise.
Physical fitness is fundamental. Sure, stick to it.
Listen to relevant music before you learn to dance. Feeling is very important.