So, as I'm assuming this is a bit of teaching thread, I'd like to emphasize that (at least on Immortal and below) Brazil can achieve all victory types very well. No need to make yourself go Culture Victory if you don't play that style. Brazil gets the bonus, but many people prefer Science or Domination and conquer.
However, the Tall Opening is essential. To the OP and others: Can you play 4-city Tradition, High-Growth? I say that in every teaching thread, but it's an essential CiV skill and certainly the main way to play Brazil. There are lots of strategy guides on it, but if you haven't mastered 4-city high growth, and are having trouble with any CiV or Victory condition, I suggest really focusing on it.
As an aside, so long as you can Grow Tall and go strong Science, you can rush into Ideologies on a good pace and then, particularly if you choose Order, rectify a low-hammer start into dominant position to then do any of the victory types you want.... including domination.
I played a game this morning with Brazil to show this. Now, I did choose Abundant resources this time to make sure I could demonstrate Brazil at its strongest, but other than that, it's a typical Jungle Start. I moved my Settler to a good spot, so I took 3 turns of movement.
So, here's my game as I'm a few turns away from researching Industrialization. Immortal, Pangea. Note how large my capital is. As Phukit observed, Sun God is a good pantheon if you miss Jungle Culture. I did not manage a Religion.
http://images.akamai.steamuserconte...807/1A8CDE20FADD28A1E09016983A3FBC8D35DAD0A3/
2-City NC, Build Settlers in 2nd City and planted them on Coasts immediately after NC finished, and the key: Stole 5 workers. You want to play Jungle Starts on High Difficulty? Learn how to target and farm a CS or 2. Brazilwood camps are great, particularly because they only take 6 turns to build instead of 13 turns for Jungle Trading Posts. With a Carpet of Workers, I built 20 Camps very quickly. All that Culture is great for setting up a World's Fair and stockpiling 3-4 Writers.
My Capital shows the benefits:
http://images.akamai.steamuserconte...679/6DE6234FE52568405AE6308D330B15A406CA78B7/
From this position, Science lead and Population lead, you can make up from poor hammers by going Order and setting up your late game victory of your choice. Brazil is fun, but it's Civ that requires Tall play and a Patient opening full of lots of Worker Steals.