Slovenien-född Bedene, som spelar värld nummer ett Novak Djokovic i den tredje omgången av Franska Öppna på lördag, krediterar sitt arbete med Martin Skinner som plattform för hans senaste framgång.
"Jag var verkligen olämplig när jag började spela grand slams", säger Bedene, 26.
"När jag spelade ett fjärde set förlorade jag dem ganska lätt."
Han tillade: "Jag minns en gång vid US Open, jag förlorade 6-0 och jag kämpade. Jag ville verkligen förbättra det.
"Det hjälper naturligtvis inte bara i den femte uppsättningen utan också i de andra turneringarna."
Bedene är styrd av torsdagens seger mot Pablo Carreno Busta när han återhämtade sig efter att ha slösat bort två uppsättningar bly för att avancera på Roland Garros.
Men han förlorade sitt enda andra möte med Djokovic i raka uppsättningar på Australian Open 2015.
Han hoppas att hans erfarenhet av att vinna 16 Challenger och Futures händelser kommer att stå honom i gott ställe för spelet, som är sista på huvudrätten.
"Jag älskar stora folkmassor", sa han. "Jag vann en hel del italienska utmanare, och varje gång du spelar finalen finns det 1 000, 2 000 personer, vilket är en hel del för utmanare.
"Så jag lärde mig några saker. Jag vet att arenan är större, men ändå måste man komma någonstans ifrån."
Djokovic har inte nått toppen form ännu och fick ett tufft test av kval Steve Darcis i omgång två, även om han fortfarande är att släppa ett set.
Serben förväntar sig mer av samma sak mot Bedene, som tränas på Roland Garros av Storbritanniens Davis Cup kapten Leon Smith.
"Han är mycket begåvad, med en mycket snabb rörelse för en första serve", sade Djokovic. "Så jag förväntar mig en tuff en. Jag vet att han inte har något att förlora."
Brittisk nummer två Aljaz Bedene säger att han var tvungen att anställa en styrka och konditionering tränare för att specifikt förbereda honom för Grand Slam tennis.