The Selecao entered the last eight encounter in Kazan as favourites to go all the way and claim a sixth global crown.
Tite’s side are, however, heading home after suffering a 2-1 defeat to the Kevin De Bruyne-inspired Red Devils.
He told Globo Esporte: “It hurts. It was a horrible night. It is difficult to explain.
“The result did not come for us. Football is sometimes unfair – sometimes it is in your favour, other times against you.
“We've created a family here. Everyone fought together, even those who did not play were backing us from the bench. We wanted so much to reach the final.”
Brazil fired in 27 shots on the night, compared to just nine from Belgium.
They were left with just a Renato Augusto consolation to show for their efforts, though, with an own goal from Fernandinho and a stunning strike from De Bruyne putting them to the sword.
A slow start, in which the deadlock was broken, ultimately cost the South Americans dear, with the game always being chased from that stage.
Marcelo added: “I think they were better in the first 15 minutes. But then we had chances on goal. Even in the first half it could have been different.
“In the second half we controlled the game, we had several occasions where the goalkeeper saved or the ball hit a defender. But football is like this, whoever scores the most goals wins.”
Belgium march on to face France in the semi-finals while Brazil are left to reflect on what could have been.