Carl Stoltz kom til verden den 1. juli 1905 i Frederiksberg. Hans første klub var Boldklubben Frem. I 1925 fik Carl sin A-landsholdsdebut mod Finland i Aarhus, Danmark. Kampen endte 3-3. I alt optrådte Carl i 8 A-landskampe og scorede 3 mål.
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 1925 | 1 | – | Indskiftet |
| 1926 | – | – | |
| 1927 | – | – | |
| 1928 | 1 | – | Starter |
| 1929 | – | – | |
| 1930 | – | – | |
| 1931 | – | – | |
| 1932 | – | – | |
| 1933 | – | – | |
| 1934 | 3 | 1 | Starter |
| 1935 | 2 | – | Starter |
| 1936 | 1 | 2 | Starter |
| I alt | 8 | 3 |