As you may know, I’m Brazilian and here we don’t speak “Brazilian” but Portuguese (Português) instead. That’s because instead of being colonized by England as English speaking countries were, Portugal was the country who settled in the area Brazil is today. FYI, we don’t speak exactly as Portuguese people do, some would say it’s “totally different” but I disagree. I think it’s very similar and I would even compare the relation between Brazilian Portuguese and Portugal’s Portuguese to the American and British English.
There’re many ways to start learning a new language. Since you are able to read this, you already know how to write dozens of languages which are all abased on the latin alphabet. I think whatever you do, if you want to keep doing it, you have to be motivated all the time. A good way to do that is to start right away. I mean, grammar is important and I loved it but when you begin learning a new language, knowing all the special rules will only make you stressed and unmotivated.