De su pregunta no se desprende claramente si se le denegó el visado (en un consulado) o si se le negó la entrada (en la frontera) y de qué país recibió esta denegación. Esto puede ser relevante, pero probablemente no.
Si la negativa tiene 15 años y es de cualquier país de la UE, es probable que ya no esté registrada. Todos los países de la UE deben seguir normas de protección de datos relativamente estrictas y simplemente no se les permite mantener esos registros durante mucho tiempo. Actualmente, los registros de denegaciones de visados Schengen sólo se mantienen durante cinco años en el registro central del VIS y luego se eliminan.
En cualquier caso, el actual código común de fronteras y visados para el espacio Schengen establece claramente que cada solicitud de visado o intento de entrada se evaluará de forma independiente. Un visado anterior o una denegación de entrada no contará en su contra si intenta volver a solicitar un visado o buscar entrada de nuevo y sus circunstancias han mejorado realmente. En caso de denegaciones de visados que todavía están en el expediente, por supuesto debe esperar un mayor escrutinio en el examen de su solicitud de visado y tal vez una verificación más completa de su historia actual para detectar "arreglos creativos", pero si sus circunstancias realmente han mejorado y esto puede ser claramente documentado, una antigua denegación no significará que un nuevo intento fracasará.
Si llegas a Ámsterdam con un pasaporte de bajo riesgo, como es el pasaporte de EE.UU., y no te ves obviamente conspicuo de ninguna manera, consideraría que las posibilidades de que seas interrogado por el oficial de inmigración son muy bajas. Probablemente será "sellado" sin ninguna conversación en absoluto.