Andreas Steenberg commence en 2004 des études en sciences politiques à l'université d'Aarhus, dont il est diplômé en 2011[1]. En parallèle de ses études universitaires, il s'engage au sein de Radikale Venstre. En , il est élu à la tête du mouvement de jeunesse du parti, un rôle qu'il conserve jusqu'en [2],[3]. Pendant cette période, il est également candidat aux élections législatives anticipées de , sans toutefois être élu député[4]. Lors des élections locales de , il est élu conseiller régional du Jutland central.
Il est de nouveau candidat lors des élections législatives de , à l'occasion desquelles il obtient cette fois-ci un siège de député au Folketing, alors que son parti double son nombre de sièges[5]. Il quitte alors son mandat de conseiller régional[6]. Durant son premier mandat, il occupe plusieurs rôles au sein de son groupe parlementaire, dont celui de porte-parole pour le commerce, la technologie, les transports et les zonens rurales[7].
Il remporte un second mandat de député lors des élections législatives de [8]. Après le scrutin, il devient le porte-parole de son groupe parlementaire pour le climat, l'énergie, les transports, les zones rurales et l'alimentation[9].
Le , après que Morten Østergaard ait démissionné de son poste de leader de Radikale Venstre, il soutient la candidature victorieuse de Sofie Carsten Nielsen lors du vote du groupe parlementaire pour élire son successeur[11]. Steenberg devient alors le vice-président par intérim du parti[12]. Le , après que Sofie Carsen Nielsen ait obtenu le soutien de son groupe parlementaire pour rester à la tête du parti après plusieurs appels à la démission suite à sa victoire, Steenberg est confirmé dans son rôle de vice-président du parti, et prend également les rôles centraux de porte-parole politique et de porte-parole pour les finances de son groupe parlementaire[13].