Nils Arne Eggen begynte sin karriere da han var 15 år gammel som forsvarsspiller på Orkdal Idrettslag. Etterpå flyttet han til Trondheim og valgte Rosenborg som klubb. Sin debut for RBK fikk han våren 1960, i en pinseturnering i Mo i Rana, der motstanderen var . Han var med på å vinne cupen for RBK i 1960. I 1963 flyttet han til Oslo og spilte for der han var med på å vinne serien i 1965.