Both sentences are absolutely 100% correct, both from a logical and a grammatical point of view.
One might be tempted to reject the present tense "we make" since the decisions happen before the future happens. That view is mistaken.
Which is the better choice depends upon the meaning of "we". Before choosing between "make" and "made", you must decide to whom "we" refers. Does it refer to the people who are in the room with you right now as you say these words? Or, does it refer to all people who have ever lived or who ever will live? In the former case, "made" is the best choice. In the latter case, "make" is superior.
The sentence "All decisions we make in the past..." is timeless. It is not about the present, past, or future. It is about human beings. It is about ourselves. It is about people who lived long ago. It is about people who have not yet been born. The correctness of "we make" becomes even more obvious if you replace "we" with "one":
"All decisions one makes in the past lead one into the future."